Běh na lyžích je jedním z nejstarších typů olympijských programů. Lyžaři soutěžili na prvních zimních olympijských hrách v Chamonix v roce 1924. Pravda, pak jen muži soutěžili, navíc, pouze ve dvou vzdálenostech - 18 a 50 km.
Lyžařské soutěže byly mezi skandinávskými národy velmi populární dlouho před zahájením moderního olympijského hnutí. První rychlostní závod pořádali norští lyžaři již v roce 1797. Brzy takové závody začaly organizovat Finové a Švédy. Běžecké lyžování se stalo populárním v zemích střední Evropy. Není divu, že se organizátoři zimních olympijských her I rozhodli zahrnout tento druh do programu. V roce prvních zimních olympijských her se objevila i Mezinárodní lyžařská federace.
Lyžařský program se několikrát změnil. V roce 1936 byl do ní zaveden štafetový závod 4x10 km. O dvě desetiletí později se objevila druhá dlouhá vzdálenost - 30 km, a místo 18 km dlouhé trati museli sportovci překonat 15 km dlouhou. V roce 1992 se muži objevili jako sprintující vzdálenost 10 km.
Spravedlivý sex se objevil na olympijských sjezdovkách v roce 1956. Zpočátku měli jen jednu vzdálenost 10 km, ale po čtyřech letech začali lyžaři v štafetě soutěžit. Tým se skládal ze 3 účastníků, z nichž každý musel ujet vzdálenost 5 km. Po dvaceti letech se složení štafetového týmu zvýšilo na čtyři sportovce. Na olympijských hrách v roce 1964 v Innsbrucku ženy nejprve proběhly sprinkovou vzdálenost 5 km. Velké vzdálenosti v ženské části programu se objevily v letech 1984 a 1992. Nejprve byl zahrnut závod o délce 20 km a poté ženský maraton - 30 km.
Lyžařský tým na všech zimních olympijských hrách je nejpočetnější. V každém typu programu může země vystavit čtyři účastníky. Jeden tým ze země se účastní štafetového závodu.
Olympijský lyžařský program se neustále zlepšuje. Nyní v této podobě se hraje 12 sad medailí, 6 pro muže a ženy. Sportovci soutěží v běhu v klasickém a volném stylu. Pravidla startu se také liší. Olympijský program zahrnuje závody se společným nebo samostatným startem, pronásledování závodů, individuální a týmové sprinty. Dostihové medaile ve volném stylu byly poprvé vylosovány v Calgary v roce 1988. Na prvních Millennium Games pořádaných v Salt Lake City soutěžili sportovci poprvé v závodech sprintu a hromadného startu.