Choi desarrolló la mayor parte de su carrera en Daejeon Citizen. Además, fue internacional absoluto por la Selección de fútbol de Corea del Sur y disputó la Copa Mundial de la FIFA 2002.