À seulement 15 ans, Kim prend part à ses première compétition majeure aux Jeux olympiques de Nagano en 1998, se classant au-delà du top cinquante. En 1999, il concourt à ses premiers championnats du monde à Ramsau.