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.