Nakon što je Choi Hong Hi (roden 1913.g.) izbačen iz škole zbog njegova učešća u tajnom antijapanskom Kwang Ju pokretu, otac ga je poslao u privatnu školu učitelja Han Ill Donga. Kako je mladi Choi u svojoj 12. godini bio slabašno dijete, učitelj Han ga je stao podučavati staroj i gotovo izumrloj vještini borenja nogama, koju su nazivali tekkyon. 1937 .godine mladi Choi odlazi na školovanje u Japan. U Kyotu, kod Koreanca Kima dvije godine je trenirao japanski karate i te ručne tehnike zajedno s ručnim tehnikama chuang fa (kineski boks) i nožnim tekkyon tehnikama, postat će u budućnosti baza na kojoj je nastao moderni taekwondo. Nakon školovanja u Kyotu, Choi odlazi na studij u Tokio, gdje nastavlja usavršavati tu svoju novomodeliranu vještinu borenja, te ubrzo postaje trener na tamošnjem sveučilištu.Kao student, za vrijeme II. svjetskog rata, mobiliziran je u japansku vojsku, te poslan u Koreju u Pjong-jang. Tamo sa svojim kolegama organizira Korejski studentski pokret za nezavisnost, a nakon što je otkriven i uhićenen, poslan je natrag u Japan u logor .

U logoru je odmah započeo s treningom i uskoro je cijeli Logor postao veliko taekwondo vježbalište. 1945. godine, nakon pada japanskog carstva, Choi je osloboden i vraća se u Koreju. U Koreji, kao jedan od organizatora južnokorejske vojske, odmah počinje 5 podučavanjem kako svojih vojnika, tako i američke vojske koja se nalazila u Koreji. 1948. godine postaje instruktor u školi američke vojne policije u Seulu. Uz vrlo brzo napredovanje u vojsci ( 1945. poručnik, 1947 .kapetan pa major , 1948. godine potpukovnik, 1949. godine pukovnik, 1951. brigadni general i 1954. godine general-major), Choi širi svoju borilačku vještinu baziranu prvenstveno na i takyonu ali ju postepeno usavršava dodavanjem više od polovice novih tehnika. Dok se nalazio na položaju zapovjednika 29. pješadijske divizije smještene na Cheju otocima, razvija svoju školu borilačke vještine nazvanu Oh Do Kwan (škola vježbanja na moj način) i zajedno sa svojim pomoćnikom Nam Te Hiem razrađuje i usavršava novu borilačku vještinu.

Formalno, taekwondo je utemeljen 1955. godine. 11. travnja te godine grupa poznatih stručnjaka za borilačke vještine, uglednih povjesničara, Iingvista i društvenih radnika sastala se, i na prijedlog Choi Hong Hia ustanovila novo ime za revitaliziranu i rekonstruiranu korejsku nacionalnu borbenu vještinu -TAEKWONDO. Na taj način suspendirana su razna imena kao što su soo bak, tekyon, tang SOO, kwon bup i te godine novi naziv je i službeno registriran kod tamošnjih vlasti, a taekwondo se uvodi u vojsku, škole i fakultete.