Kenraali Choi Hong Hi syntyi 9.11.1918 Myong Chuni:ssa Pohjois- Koreassa. Hän oli raihnainen ja sairaalloinen ja jatkuva huolenaihe vanhemmilleen. Jo nuorena poikana hän osoitti vahvan ja itsenäisen sisäisen olemuksensa. Hänet erotettiin koulusta 12 -vuotiaana hänen kapinoidessa Japanilaista hallitusvaltaa vastaan.

Kun Choi erotettiin koulusta hänen isänsä lähetti hänet opiskelemaan Kalligrafiaa joka on eräänlainen korealainen kaunokirjoitusta. Choi lähetettiin herra. Han II Dong:in luokse joka oli yksi kuuluisimmista opettajista Koreassa. Han oli myös mestari Tae Kyon:issa ja hän oli huolissaan Choin huonosta kunnosta, joten hän alkoi opettamaan Choille Tae Kyon:ia jotta tämän kunto nousisi.

Jouduttuaan menemään vuonna 1973 Japaniin, Kyotoon hän tapasi erään Korealaisen maantoverinsa, joka lupasi opettaa Choi:lle Shotokan karatea. Kahden vuoden harjoittelun jälkeen Choi saavuttikin ensimmäisen mustan vyön Danin. Shotokan karate ja Taek Kyon ovatkin edeltäjiä nykyiselle Taekwon-Dolle.

Tämän jälkeen seurasi aika, jolloin Choi keskittyi henkiseen sekä fyysiseen puoleen. Hän kävi lukion ja lopulta hänen opintonsa johtivat Tokion yliopistoon. Samalla hän kehittyi uudessa lajissaan toisen Danin asteelle ja rupesi opettamaan sitä NMKY:ssä Tokiossa, Japanissa.

Kun syttyi toinen maailman sota Choi pakotettiin Japanin armeijaan vastoin hänen tahtoaan. Samalla hän joutui mukaan perustamaan Korean itsenäisyysliikettä ja tämän vuoksia hänet suljettiin kahdeksaksi kuukaudeksi Japanilaiseen vankilaan.

Hän harrasti lajiaan selissään välttääkseen ikävystymästä ja pitääkseen kuntoaan yllä. Lyhyessä ajassa hänen selli-tovereistaan ja vartiosta tuli hänen oppilaitaan.

Kun elokuussa 1945 syntyi rauha, Choi välttyi hänen 7 vuoden tuomioltaan. Vapauduttuaan Choi matkusti Souliin pitääkseen juhlat itsenäisyysliikkeelle. Seuraavan vuoden tammikuussa Choi sai ylennyksen vänrikiksi Etelä- Korean armeijassa. Tästä alkoi hänen kamppailulajin uusi käännekohta.

Pian Kwan-Ju:ssa hänestä tehtiin komppanian johtaja ja hän alkoi opettamaan lajiaan komppanialle. Tämän jälkeen hänet ylennettiin luutnantiksi ja hän alkoikin uuden asemansa ansiosta Choi rupesikin levittämään lajiaan. Hän ei opettanut lajia ainoastaan Korealaisille vaan myös Amerikkalaissotilaille, tällöin he saivat ensimmäistä kertaa kosketusta Taekwon-Doon.
Vuonna 1947 tapahtui nopea arvonylennys ja Choi ylennettiin kapteenista majuriksi. Vuonna 1948 hän rupesi Soulissa sotilaspoliisikoulu Taekwon-Do opettajaksi. 1948 loppupuolella hänet ylennettiin everstiluutnantiksi. 1949 Choi sai everstin arvon ja vieraili ensimmäistä kertaa Yhdysvalloissa. Hän esitteli Taekwon-Doa Amerikan kansalle. Vuonna 1951 hänet ylennettiin kenraalimajuriksi.

Vuosi 1953 oli hyvin tapahtumarikas sotilasuran ja kamppailulajin kehityksen kannalta. Hän oli ensimmäinen joka kirjoitti sotatragedia kirjan Koreassa. Samalla hän perusti 29- jalkaväkidivisioonan , josta tuli myöhemmin Taekwon-Don valiojoukko armeijassa.

Vuonna 1954 Nam Tae Hi ns. Choin oikea käsi autoi häntä Taekwon-don opettamisessa. He järjestivät myös Chong Do Kwan (sininen allto liikkeen), se oli suurin liikuntatapahtuma siihen aikaan koreassa. Tämän jälkeen Choi sai ylennyksen kenraalimajuriksi.

Taekwon-Do tunnustettiin jo muodollisesti ennen vuotta 1955 Koreassa. Vuonna 1955 kokoontui kulttuuri- ja sota-asiantuntijoiden konfressi koolle päättääkseen uusien sotalajien hyväksymisestä. Paikalla oli monia merkittäviä ihmisiä kuten, taistelutaitojen suurmestareita, historioitsijoita ja monia muita merkittäviä henkilöitä. 11.4.1955 kokouksessa hyväksyttiin Choin antama nimi Taekwon-Do, joka tulee useista eri taustatekijöistä kuten: Dang Soo, Gong Soo, Taek Kyon, Kwon Bup, jne...

Näin Taekwon-Do saikin alkunsa virallisesti kenraali Choi Hong Hi:n toimesta