Za kolísku orientačného behu sa dnes považuje Škandinávia. Prvé preteky sa uskutočnili v roku 1897 v nórskom Bergene. Najstarší záznam o podujatí, ktoré malo charakter orientačného behu na Slovensku je z roku 1932. Organizátorom bola Federácia telovýchovných jednôt (FRTJ) so sídlom v Žiline. Táto telovýchovná organizácia bola pre svoju kritiku spoločenského systému ostro sledovaná štátnymi orgánmi, a tak sa preteky víťazov pre zásah polície napokon nedočkali. Na svoje znovuvzkriesenie musel orientačný beh čakať takmer tridsať rokov. Prvé nesmelé kroky urobili záujemcovia o tento šport ešte pod hlavičkou telovýchovnej jednoty Lokomotíva. Po roku prišla z Prahy do Žiliny Vysoká škola dopravy (VŠD) a orientační bežci sa rozhodli rozšíriť v meste rodinu akademických športov. Oddiel orientačného behu vznikol ešte pred založením telovýchovnej jednoty Slávia VŠD a ako jeden z prvých začal od roku 1961 organizovať aj vlastnú súťaž o „Pohár mesta Žilina“. O niečo neskôr na počesť svojich predchodcov aj podujatie o „Pohár FRTJ“. Prvým vedúcim a trénerom družstva bol Karol Voleský. Oddiel v zložení Černý, Chovan, Rolko, Vodjanický, Polónyi, Provazník, Zdražila, Pína, Fitz, Bačík, Zacharovský, Šujanský, Radošta, Sobr, Mika, Mitura, Kubíčková, Dlouhá, Stárková a Rohovská začal štartovať na majstrovstvách kraja, Slovenska i Československa. Najvýraznejší úspech v družstve dosiahol v tomto období Zacharovský, ktorý bol zaradený do reprezentačného tímu Slovenska a Polónyi, ktorý sa ako člen československej reprezentácie zúčastnil majstrovstiev sveta v roku 1966. Polónyi bol prvým držiteľom titulu majstra Slovenska zo Žiliny, v roku 1967. Dostavili sa aj kolektívne úspechy, keď v roku 1969 družstvo postúpilo do najvyššej celoštátnej súťaže. Nárast členskej základne znamenal, že oddiel sa začal venovať aj ďalším formám orientačného behu. V zime sa stal populárny najmä orientačný beh na lyžiach v ktorom v sedemdesiatych rokoch patrili Žilinčania k československej špičke. Svoje pravidelné zastúpenie mal oddiel aj v kategórii „Elite“, ktorá bola určená pre členov širšieho reprezentačného kádra. Zisk najcennejších kovov z majstrovstiev krajiny neustal ani po zmenách, ktoré sa negatívne dotkli podpory akademického športu na Slovensku v posledných rokoch.
