NK Maribor ble grunnlagt den 12. desember 1960 har siden blitt en av Slovenias mest suksessfulle fotballklubb med ni seriemesterskap og seks cupmesterskap (2010/2011). Klubben har i nyere tid deltatt i flere europeiske cupmesterskap uten nevneverdig suksess, men ble først i 1999/2000-sesongen kvalifisert til UEFA Champions League. Etter å ha overkommet de innledende kvalifiseringskampene, gikk Maribor inn i gruppespill sammen med Dynamo Kyiv, Bayer Leverkusen og SS Lazio.