Tras cumplir sus 20 años, Choi fue enviado al Japón, donde además de continuar con su educación universitaria fue formado en la práctica del Karate-Do japonés estilo Shotokan, logrando dos años más tarde su primera graduación como cinturón negro 1º DAN.