Choi nació en Seúl el 30 de mayo de 1962, durante su infancia en la capital de Corea del Sur, le diagnosticaron tuberculosis mientras cursaba tercer grado.