Po raz pierwszy na arenie międzynarodowej Kathrine Rolsted Harsem pojawiła się 2 grudnia 2006 roku w norweskiej miejscowości Gålå podczas zawodów FIS Race, gdzie zajęła osiemnaste miejsce w sprincie techniką dowolną. Nigdy nie brała udziału w mistrzostwach świata juniorów. W 2010 roku wystąpiła za to na mistrzostwach świata młodzieżowców w Hinterzarten, gdzie zdobyła brązowy medal w sprincie stylem dowolnym, przegrywając tylko z Finką Mari Laukkanen i Niemką Denise Herrmann.