Choe Myong-ho a d'abord joué dans l'équipe du ministère nord-coréen de l'Industrie légère (Kyonggongop SG).
Membre de la sélection nord-coréenne, il a marqué trois buts en quatre matches lors du Championnat du monde U-17 en 2005 au Pérou[2], puis a participé à la coupe du monde d'Asie junior en 2006. Considéré comme l'un des plus grands espoirs du football nord-coréen, il a été élu Jeune joueur de l’année 2005 par la Confédération Asiatique de Football[3]. Il est surnommé le "Ronaldo coréen", notamment par les médias chinois[4].
Il a rejoint en 2006 le club russe Krylia Sovetov Samara, avec son compatriote Ri Kwan-myong[5]. Cantonné à l'équipe réserve, il fait ses grands débuts le à l’occasion d’un huitième de finale de Coupe de Russie contre le FC Kamaz mais il lui faut encore attendre le et la 8e journée pour débuter en championnat, lors du match Samara - Amkar Perm. À Samara, il côtoie le joueur Sud-coréenOh Beom-seok avec qui il maintiendra des relations cordiale malgré les tensions entre les deux pays.
En 2009, Choe se voit exclu du groupe pro et quitte le Krylia après 3 saisons en ayant participé qu'à un seul match de championnat.
