NK Maribor to słoweński klub piłkarski założony 12 grudnia 1960 roku przez działaczy i zawodników NK Branik Maribor. Drużyna, nazywana Vijoličasti (Fioletowi) lub Štajerski ponos (Duma Sztajerskiej), pozostaje najbardziej utytułowanym klubem w historii słoweńskiej piłki nożnej, legitymując się rekordowymi 16 mistrzostwami kraju oraz 9 Pucharami Słowenii.
Przed uzyskaniem przez Słowenię niepodległości Maribor występował w jugosłowiańskim systemie ligowym, awansując do I ligi w 1967 roku i pozostając w niej przez pięć sezonów, po czym już nigdy nie wrócił do jugosłowiańskiej elity. Na początku lat 80. klub spadł nawet do trzeciej klasy rozgrywkowej w związku ze skandalem korupcyjnym. Po odzyskaniu przez Słowenię niepodległości w 1991 roku Maribor stał się jednym z klubów założycielskich nowej ligi krajowej i już rok później zdobył pierwszy Puchar Słowenii.
Pierwsza złota era klubu przypadła na lata 1997–2003, gdy drużyna zdobyła siedem mistrzostw z rzędu, a w sezonie 1999/2000 zadebiutowała w fazie grupowej Ligi Mistrzów UEFA – był to pierwszy w historii słoweńskiej piłki tak daleki występ w europejskich pucharach. Po latach kryzysu finansowego klub przeżył drugie złote dziesięciolecie, zapoczątkowane w 2007 roku wraz z objęciem stanowiska dyrektora sportowego przez byłego reprezentanta kraju Zlatko Zahoviča, które przyniosło pięć kolejnych tytułów mistrzowskich w latach 2011–2015.
Szczególnie pamiętny pozostaje sezon 2014/15, gdy Maribor po raz drugi w historii awansował do fazy grupowej Ligi Mistrzów, a na stadionie Ljudski vrt podejmował londyńską Chelsea przed rekordową publicznością 12 646 widzów. Maribor pozostaje jedynym słoweńskim klubem, który dotarł zarówno do fazy grupowej Ligi Mistrzów, jak i Ligi Europy, a od inauguracyjnego sezonu 1991/92 nigdy nie spadł z najwyższej klasy rozgrywkowej. Domem klubu od założenia pozostaje stadion Ljudski vrt, a jego najzacieklejszym rywalem – stołeczna Olimpija Lublana, z którą Maribor rozgrywa tzw. Wieczne Derby.