Historia Narciarski bieg na orientację swoimi początkami sięga podobnie jak bieg na orientację końca XIX wieku. Pierwsze zawody odbyły się 6 lutego 1899 roku w Trondheim, Norwegia, gdzie wystartowało 12 zawodników na trasie liczącej około 20 km, zwycięzca przebiegł trasę w czasie 2 godzin 30 minut i 20 sekund. Z kolei w 1900 roku zorganizowano pierwsze sztafety w Szwecji, a w 1906 pierwsze sztafety w Finlandii.
W kolejnych dekadach sport ten przede wszystkim rozwinął się w Skandynawii. Pierwszymi międzynarodowymi zawodami w narciarskim biegu na orientację ocenia się, że były zawody International Pokal der Ski-OL, które odbyły się w Bułgarii w 1972 rokuhttps://web.archive.org/web/20100921015420/http://www.orienteering-history.info/ahist_01.php The historic controls of the world, Centre for Orienteering History.
W dniach 26-28 lutego 1975 roku odbyły się w Hyvinkää (Finlandia), pierwsze Mistrzostwa Świata w Narciarskim Biegu na Orientację (ang. World Ski Orienteering Championships).