Kathrine Harsem nimmt seit 2006 an FIS Skilanglaufwettbewerbe an. Seit 2010 nimmt sie vorwiegend am Scandinavian Cup teil, den sie 2014 und 2015 gewinnen konnte. Bei den U23-Weltmeisterschaften 2010 in Hinterzarten holte sie Silber im Sprint. Ihr erstes Weltcuprennen lief sie im März 2010 in Oslo, das sie auf den 52. Rang beendete. Bei den Rollerski-Weltmeisterschaften 2011 in Aure und in Kristiansund holte sie Silber im Sprint[1] und Gold mit der Staffel[2]. Im März 2012 gewann sie beim Rensfjellrennet über 58 km klassisch.[3] Ihre ersten Weltcuppunkte holte im März 2013 in Drammen mit dem 17. Platz im Sprint. Im selben Monat siegte sie wie im Vorjahr beim Rensfjellrennet über 58 km klassisch.[4] Ihre erste Top-Zehn-Platzierung bei einem Weltcupeinzelrennen erreichte sie im Februar 2014 in Toblach mit dem zehnten Rang im Sprint. Die Saison 2013/14 beendete sie auf den 47. Platz in der Weltcupgesamtwertung und den 22. Rang in der Sprintwertung. Bei den norwegischen Skilanglaufmeisterschaften 2014 in Molde und Gålå gewann sie Silber im Sprint und im Teamsprint. Im Januar 2015 holte sie in Otepää mit dem siebten Rang im Sprint ihr bisher bestes Resultat bei einem Weltcupeinzelrennen. Im März 2015 wurde sie norwegische Meisterin über 5 km. Zu Beginn der Saison 2015/16 belegte sie den 19. Platz bei cer Nordic Opening in Ruka. Dabei erreichte sie mit dem achten Rang bei der Sprintetappe ihr bestes Weltcupeinzelresultat der Saison. Im Januar 2016 kam sie beim Scandinavian Cup in Östersund auf den dritten Platz im 10-km-Massenstartrennen. Zum Saisonende erreichte sie den 29. Platz im Gesamtweltcup und den 18. Rang im Sprintweltcup. Bei den norwegischen Meisterschaften siegte sie zusammen mit Marthe Kristoffersen im Teamsprint und belegte mit der Staffel den zweiten Platz. Nach Platz 12 bei der Weltcup-Minitour in Lillehammer zu Beginn der Saison 2016/17, errang sie im Scandinavian Cup in Lillehammer den zweiten Platz im 15-km-Massenstartrennen. Die Tour de Ski 2016/17 beendete sie mit vier Top-Zehn-Platzierungen auf dem 18. Platz in der Gesamtwertung. Anfang Februar 2017 holte sie bei den norwegischen Meisterschaften in Lygna Bronze jeweils im Sprint und über 10 km klassisch und Gold mit der Staffel. Bei den Nordischen Skiweltmeisterschaften 2017 in Lahti belegte sie den 13. Platz im Sprint. Zum Saisonende kam sie beim Weltcup-Finale in Québec auf den 15. Platz und erreichte den 18. Platz im Distanzweltcup, den 13. Rang im Gesamtweltcup und den 12. Platz im Sprintweltcup. In der Saison 2017/18 errang sie den 11. Platz beim Ruka Triple und den 13. Platz beim Weltcupfinale in Falun. Im Januar 2018 erreichte sie in Planica mit dem zweiten Platz im Sprint ihre erste Podestplatzierung im Weltcup. Beim Saisonhöhepunkt, den Olympischen Winterspielen 2018 in Pyeongchang, lief sie auf den 18. Platz im Sprint. Die Saison beendete sie auf dem 16. Platz im Distanzweltcup, auf dem 14. Rang im Gesamtweltcup und auf dem neunten Platz im Sprintweltcup. In den folgenden Jahren nahm sie meist an FIS-Rennen teil. Im April 2022 wurde sie norwegische Meisterin im Teamsprint.