In der Zeit der japanischen Herrschaft über Korea kam Choi im Alter von etwa 8 Jahren als Flüchtling nach Japan. Dort landete er auf der Straße und musste sich alleine gegen andere Kinder durchsetzen. Ein gebildeter Japaner wurde auf Choi aufmerksam und adoptierte ihn. Er ermöglichte Choi das Studium der Kamfkünste in der Yawara Ryu (Daito-Ryu) Schule von Meister Shogaku Takeda (1860-1943). Über 30 Jahre lernte er bei Meister Shogaku Takeda, bis zu dessen Tod.

1945 (Ende des 2. Weltkriegs / Niederlage Japans) kehrte Choi nach Korea zurück und begann alte koreanische Kampfkünste zu lernen. Er verband die harten Techniken -Tritte und Schläge- des Taekyon (Vorläufer des TaeKwonDo) mit den runden Bewegungen des japanischen Yawara und begann Schüler zu unterrichten.