Conquistó los títulos mundiales de peso minimosca de la Federación Internacional de Boxeo y peso mínimo del Consejo Mundial de Boxeo.

Inició su carrera profesional el 13 de marzo de 1983 ante Chong-Don Kim con victoria por nocaut.

El siguiente año intentó obtener su primer título de la Federación Internacional de Boxeo, pero cayó por decisión unánime frente a Dodie Boy Peñalosa quien dejó el título vacante.

A finales de 1989, Choi —peleando en peso mínimo ante Napa Kiatwanchai— ganó el cetro del Consejo Mundial de Boxeo por nocaut técnico.

No obstante, perdió el cinturón de campeón en su primera defensa frente a Hideyuki Ohashi el 7 de febrero de 1990 a través de un nocaut en el noveno round.