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 1500m 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 500m, auf den neunten Rang über 10000m sowie auf den sechsten Platz über 1500m. 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 500m, den 27. Rang über 1500m sowie den 18. Platz über 1000m und bei den Einzelstreckenasienmeisterschaften 1993 in Chichibu den 13. Platz über 1000m sowie den neunten Rang über 1500m.