Choi trat international erstmals bei den Juniorenweltmeisterschaften 1989 in Kiew in Erscheinung, wobei er den 26. Platz im Kleinen-Vierkampf errang. In der Saison 1989/90 wurde er nordkoreanischer Meister über 1500 m und bei den Juniorenweltmeisterschaften 1990 in Obihiro Zehnter im Kleinen-Vierkampf. Außerdem kam er bei den Winter-Asienspielen 1990 in Sapporo auf den 12. Platz über 500 m, auf den neunten Rang über 10000 m sowie auf den sechsten Platz über 1500 m. In den folgenden Jahren belegte er bei den Juniorenweltmeisterschaften 1991 in Calgary den sechsten Platz im Kleinen-Vierkampf, bei den Olympischen Winterspielen 1992 in Albertville den 35. Platz über 500 m, den 27. Rang über 1500 m sowie den 18. Platz über 1000 m und bei den Einzelstreckenasienmeisterschaften 1993 in Chichibu den 13. Platz über 1000 m sowie den neunten Rang über 1500 m.