Championne, Choi Hyun-mi l’était déjà à Pyongyang. Repérée pour ses qualités athlétiques exceptionnelles, elle faisait partie de l’équipe nationale de boxe. A l’âge de 13 ans, elle était déjà préparée pour les Jeux olympiques de Pékin. L’année suivante, toute la famille prenait la fuite.