Maribor je zibelka slovenske odbojke. Prvi so jo pričeli igrati telovadci Sokola–Matica že leta 1924. Od leta 1931,ko je bilo v Mariboru prvo državno prvenstvo, do začetka druge svetovne vojne je bila mariborska odbojka v samem jugoslovanskem vrhu,ženske so bile nepremagljive, moški pa tudi vedno med najboljšimi.
1945 do 1976
Takoj po drugi svetovni vojni, že 14. junija 1945, je bila pri športnem društvu Železničar ustanovljena tudi odbojkarska sekcija, ki je že leta 1947 prerasla v Odbojkarski klub Železničar, ki je pod tem imenom deloval do leta 1976, ko je z združitvijo moških ekip Branika in Železničarja nastal odbojkarski klub Maribor.
Reorganizacija 1976 - rodi se ŽOK Maribor
Leta 1976 je bila v Mariboru izvedena reorganizacija odbojke. V ŽOK Maribor so se združile vse moške ekipe. Moška ekipa je pod vodstvom Milana Primca do leta 1980 nastopala v drugi zvezni ligi, leta 1982 pa po petnajstih letih zopet pristala med jugoslovanskimi prvoligaši. Ekipo so sestavljali: Darko Lečnik, Ludvik Lobnik, Branko Lamut, Karel Turk, Leon Vodovnik, Marko Brumen, Darko Tomšič, Bojan Primec, Maks Janežič, Danilo Maučnik, Davorin Majal in Črtomir Ule, malo pozneje pa še Igor Rožanc, Danilo Berlot, Teo Pajnik, Aleks Perfeta, Sandi Ritlop, Boris Klokočovnik, Iztok Kšela, Niko Jerončič in Sašo Topovšek.
1982 do 1985
V letih 1982 in 1983 so bili odbojkarji Stavbarja dvakrat zapored proglašeni za najboljšo športno ekipo Maribora, Darko Lečnik pa za športnika mesta Maribor. Obdobje 1981-1985 je bilo nasploh obdobje velikih uspehov. Poleg nastopanja v prvi zvezni ligi (razen v sezoni 1982/83) so bili stavbarjevci v vseh teh letih tudi republiški prvaki, bili drugi v jugoslovanskem pokalu leta 1983 in nastopili v pokalu evropskih pokalnih zmagovalcev. Tudi mladinci in kadeti so v teh letih redno osvajali regijske in republiške naslove, saj je klub za svoj podmladek načrtno skrbel v petih šolskih selekcijskih centrih, v katerih je treniralo nad 130 mladih odbojkarjev.
1987 do 2008
Leta 1987 se je poslovil trener Primec, nasledil ga je Zdravko Obersnel, od sezone 1987/88 do 1990/91 pa sta ekipo uspešno vodila Ludvik Lobnik in Marko Zadražnik.
Klub je igral pod imeni različnih sponzorjev,leta 1989 Tehnomobil Maribor, v sezoni 1990/91 pa je za tri leta prevzela pokroviteljstvo nad celotnim klubom Vileda Maribor,nato pol sezone Bella Viola, v sezonah 1994/95 in 1995/96 je bil sponzor Marles, nato dve leti Gradis, od leta 1998 Stavbar IGM, od leta 2004 do leta 2007 Prevent Gradnje IGM ter leta 2008 MTB.
V samostojni Sloveniji
V samostojni Sloveniji je klub vsa leta tekmoval v prvi državni odbojkarski ligi in bil pri tem zelo uspešen, saj so v sezoni 1991/1992, 1992/1993 in 2020/2021 postali državni prvaki, sedemkrat so bili drugi (1994, 1996, 1997, 1999, 2003, 2006 in 2007), petkrat tretji (1995, 1998, 2002, 2008 in 2022), štirikrat peti (2000, 2004, 2005 in 2013) ter enkrat šesti (2001). Štiiri naslove so mariborski odbojkarji osvojili tudi v slovenskem pokalnem tekmovanju in sicer v sezonah 1991/1992, 1993/1994, 1994/1995 in 2005/2006.
