O. Ljubljana

Dal dopoguerra all'indipendenza della Slovenia (1945–1991)

Il 7 giugno 1945 avvenne la fondazione dello Fizkulturno Društvo Svoboda. Tra i fondatori del club vi erano diversi ex giocatori dello Sportski klub Ljubljana, club sorto nel 1936 dalla fusione tra Ilirija e Primorje Lubiana e sciolto dalle autorità titine: per tale motivo, sul sito ufficiale dell'Olimpia Lubiana sorto nel 2005 le origini del club vengono retrodatate al 1911, anno di fondazione dell'Ilirija, mentre su vecchie fonti del periodo jugoslavo venivano riportate altre date di fondazione come il 1945 (costituzione dello Svoboda) e il 1960 (costituzione del Triglav). In ogni caso l'Ilirija fu rifondato nel 1950 ed è tuttora in attività, risultando di conseguenza un club distinto dall'Olimpia. Dopo i mediocri risultati conseguiti nelle prime competizioni slovene del dopoguerra, il 18 dicembre 1946, a campionato in corso, le autorità politiche, al fine di costituire una compagine competitiva, disposero la fusione dello Svoboda con Borec e Udarnik costituendo l'Enotnost, il quale ereditò i punti in classifica dello Svoboda. Nel 1948 la sezione calcistica dell'Enotnost si separò dalla polisportiva, assumendo la denominazione di NK Odred. Nel 1953 l'Odred ottenne la promozione nella massima serie jugoslava, venendo però retrocessa nel giro di una stagione. Il 22 dicembre 1960 la sezione calcistica dell'Odred si separò dal club costituendo il NK Triglav, il quale nel gennaio 1962 cambiò denominazione in ANK Olimpija. Nel frattempo l'Odred rifondò una propria sezione calcistica, che si fuse con il Krim costituendo l'Odred-Krim (in seguito diventato semplicemente Krim).

I colori sociali del club in questo periodo erano il bianco e il nero. Il club trascorse la maggior parte degli anni 50 e gli inizi degli anni sessanta nel campionato cadetto jugoslavo e fu in questo periodo che ebbe origine la rivalità locale con il NK Maribor. Nella stagione 1964–65 l'Olimpija venne promossa nella massima serie jugoslava, dove riuscì a rimanere per 19 stagioni consecutive. Nel 1970 l'Olimpija riuscì nell'impresa di raggiungere la finale di Coppa di Jugoslavia 1970, ma la perse contro la Stella Rossa per 3–2. Il raggiungimento della finale fu comunque sufficiente al club per qualificarsi al primo turno della Coppa delle Coppe 1970-1971, dove vennero eliminati dal Benfica con il punteggio complessivo di 9–2. Nel corso degli anni sessanta l'Olimpija partecipò anche a due edizioni della Coppa delle Fiere, venendo eliminati in entrambe le occasioni al primo turno, per mano del Ferencváros nel 1966–67 e del Hibernian nel 1968–69. L'Olimpija continuò a militare nella massima serie jugoslava fino alla stagione 1983–84, quando venne retrocessa nel campionato cadetto.

Dopo la retrocessione, il club continuò ad ottenere pessimi risultati e già nella stagione successiva arrivò la retrocessione nella Lega Repubblicana Slovena. Precipitata in terza serie, l'Olimpija cominciò male la stagione 1985–86, ma riuscì a riprendersi, concludendo la stagione al terzo posto. Nella stagione 1986–87 l'Olimpija risalì nel campionato cadetto, vincendo la Lega Repubblicana Slovena con 20 vittorie e 6 pareggi in 26 partite, e una differenza reti di +60 (64 fatte e 4 subite) e senza subire una sconfitta in tutta la stagione. Nel 1988 l'associazione ufficiale dei tifosi della squadra, i Green Dragons, fu fondata. L'Olimpija nel frattempo continuò a risalire la china e nella stagione 1988–89 vinse il campionato cadetto ritornando nella massima serie jugoslava dopo un'assenza di ben sei anni. Sostenuta dal tifo dei Green Dragons, l'Olimpija riuscì nella stagione del ritorno in massima serie ad ottenere un discreto ottavo posto, ma già dalla stagione successiva, a causa della cessione dei pezzi più pregiati ai grandi club, l'Olimpija finì per essere coinvolta nella lotta per non retrocedere, concludendo il campionato 1990–91 al 14º posto.

Campionato sloveno e declino (1991–2004)

Al termine della stagione 1990–91 le squadre slovene decisero di abbandonare il campionato jugoslavo a causa dell'indipendenza della Slovenia dalla Jugoslavia e l'Olimpija accettò di partecipare alla prima edizione del neocostituito campionato di massima serie slovena. L'edizione 1991–92 del neocostituito campionato coinvolgeva 21 squadre slovene, molte delle quali provenienti dalle serie minori del campionato jugoslavo. A causa della più bassa qualità di gioco e all'eccessiva durata del campionato (ben 40 partite), il numero medio di spettatori per partita dell'Olimpija calò drasticamente dai 7.380 nel 1989–90 agli appena 1.075 nel 1991–92. Dopo aver concluso la prima metà della stagione al secondo posto con 3 punti in meno rispetto alla capolista NK Maribor, l'Olimpija riuscì, con una serie di 11 vittorie consecutive, a balzare in testa alla classifica e a vincere il loro primo campionato sloveno. Diversi dei giocatori dell'Olimpija di quella stagione facevano parte della Nazionale slovena (come Robert Englaro, Aleš Čeh, Dejan Djuranovič e Sandi Valentinčič); allenatore della squadra era Lučjo Pertič.