Vuonna 1983 esitettiin ensimmäinen idea Venäjän rajalta Ruotsin rajalle hiihdettävästä hiihdosta. Idean esitti silloinen Ranuan kunnanjohtaja Kauno Harju Lapin liikuntasihteeri Tapio Leppäkoskelle ja matkailulautakunnan puheenjohtajalle Jorma Törnille. Idea oli lähtöisin Kanadassa järjestettävästä Canadian Ski Marathonista, jonka kesto on kaksi päivää ja matka 160 kilometriä. Alkuperäinen matka oli 320 kilometriä. Rajalta Rajalle -hiihto toimi tällä 320 kilometrin reitillä aina vuoteen 1993 asti.[3]
Rajalta rajalle hiihto järjestettiin ensimmäisen kerran jo heti vuonna 1983. Tapahtuman suosio ei ollut suuri alkuvuosina, mutta ensimmäiset kansainväliset osallistujat tulivat mukaan jo vuonna 1985 Länsi-Saksasta. Vuonna 1994 reitti muuttui ja piteni 440 kilometriin. Kun hiihdon suosio kasvoi, lisättiin hiihtoon toinen ryhmä. Hiihdon suosio kasvoi tasaisesti tästä eteenpäin, ja vuonna 2001 lisättiin tapahtumaan jo kolmas ryhmä. Vuonna 2001 ryhmissä hiihti nyt yhteensä 154 ulkomaalaista ja 56 kotimaista hiihtäjää.[3]
