Титулу шампиона прве словеначке лиге НК Олимпија је освајала у низу од 1992. до 1995. године. Клуб од 2010. игра на новоизграђеном стадиону Стожице, капацитета 16.038 места, а пре његове изградње играо је на стадиону Бежиград.
Клуб је основан 1911. године под именом Илирија. Клубови Илирија и Приморје1935. су се ујединили и створили клуб СК Љубљана, који је престао са радом током Другог светског рата. Након завршетка Другог светског рата клуб је 1945. обновљен под именом НК Енотност, спајањем клубова СД Табор и СД Ударник Олимпија, које су чинили многи играчи бивше Љубљане. Од 1948. до 1961. клуб је носио име НК Одред, затим од 1961. до 1962. НК Триглав и коначно 1961. добија име НК Олимпија Љубљана. Олимпија је играла укупно 20 сезона у југословенској првој лиги и од тога непрекидно од 1966. до 1984. Табеларни преглед сезона и позиција:
После неколико година доминације у независном словеначком фудбалском првенству, када је клуб освојио четири титуле првака и четири купа Словеније, Олимпија је запала у финансијске тешкоће тако да је клуб био угашен 2005. године. Одмах исте године је основан нови клуб, али овај пут под именом НК Бежиград, који себе сматра наследником старог клуба иако законски то није. Нови клуб је са такмичењем почео из најнижег ранга и за четири сезоне је успео да из петог ранга стигне до првог. У сезони 2007/08., када је играо у трећој лиги, клуб је променио име у НК Олимпија Бежиград, а веће током сезоне 2008/09. клуб поново мења име, сада у НК Олимпија Љубљана.
Навијачи Олимпије себе називају „Грин Драгонсима“ или Зеленим змајевима.