Chang Koehan (張巨漢 Koehan Chang), assim como seu amigo Choi, é um criminoso reformado que foi "adotado" pelo regime de treinamento de justiça imposto por Kim Kaphwan na intenção de limpar-lhe a reputação e reinseri-lo na sociedade.
Antes de ingressar nos torneios The King of Fighters, o gigantesco Chang Koehan gastava sua vida como um perigoso criminoso temido em todo o território da Coréia do Sul. Sempre valendo-se de seu enorme corpo como uma imensa bola de destruição, sua cabeça calva dura como ferro e sua sempre fiel bola de aço, ele literalmente achatava toda e qualquer resistência policial em seu caminho. Ele fazia isso não apenas pelo dinheiro, mas também por achar divertido. Numa noite, fugindo da cena de um de seus crimes, Chang encontra na rua sentado diante de um açougue um homenzinho franzino admirando as estrelas. Esse era Choi Bounge. Chang ofereceu a Choi uma vida de foras-da-lei repleta de dinheiro e diversão. Choi de começo recusou, pois já era homem feito, casado e feliz. Mas acabou mudando de idéia pois sentia-se entediado com sua monótona vida. E assim os dois começaram suas novas malfeitorias como uma dupla. Combinando a força, dureza e tenacidade de Chang com a velocidade, astúcia e garras de aço inoxidável de Choi, eles pareciam ser invencíveis. Mas Chang ao lado de Choi parecia não ter assim tanta esperteza, pois Choi fugiu com muito dos roubos e Chang acabou preso, onde não ficou por muito tempo. Pouco depois de sua fuga da prisão, Chang volta a se juntar com Choi para planejar seu próximo crime. Eles escolhem na calada da noite uma mulher indefesa num humilde subúrbio da Coréia. Eles a atacam... e subitamente um vulto branco passa velozmente diante deles, lançando-os ao solo. Era um homem com uniforme de luta com uma pose desafiadora, nada menos que o célebre Kim Kaphwan, campeão nacional do Tae Kwon Do e auto-proclamado "o guerreiro da justiça". Os dois malfeitores não o levaram a sério e até tentaram atacá-lo, mas com seus chutes fortes e rápidos Kim deu a eles uma surra caprichada. Assim, ele pegou Chang e Choi e os inseriu na arte do Tae Kwon Do, de forma a discipliná-los para assim fazer com que limpem seus nomes diante da sociedade. Apesar do ritmo dos treinos, Chang ainda tem esperanças de algum dia libertar-se de Kim e retomar livremente sua vida de crimes, ao lado de seu parceiro Choi.
Nos torneios de 94 e 95, na situação de ex-criminoso sob condicional, Chang vestia-se de um jeito similar a um uniforme de presídio com direito a algemas grossas em ambos os punhos e pés, correntes grossas passando ao redor do peito e sua fiel bola de aço (cuja cor, curiosamente, acompanhava a cor da roupa de seu dono). A partir de 96, sob a "tutela" dos treinamentos de Kim Kaphwan, ele passou a usar um dobok (uniforme de luta de Tae Kwon Do) improvisado, prevalecendo as algemas e correntes no corpo. Na transição de 95 para 96, a bola de aço não só ficou um pouco maior como também passou a ser ter uma cor de aço maciço para ficar diferente das roupas de Chang. Mas os traços físicos do lutador nunca mudaram: ele permaneceu grande, gordo, barbudo, careca e brutamontes.
Smart Chang - uma versão de Chang magra, elegante e com cabelos - é o Striker alternativo e secreto de Chang em The King of Fighters 2000 e por isso uma piada de fundo da produção do jogo. Ele é auxiliado por Choi Bounge em Capcom vs. SNK 2: Millionaire Fighting 2001. No idioma coreano, "koehan" (거한) [巨漢] significa "homem gigante".
