Volejbal patrí k najstarším kolektívnym športom v našom meste. Vôbec prvé stretnutie na pôde mesta Zvolen odohrali výbery Sokola a gymnázia. Stalo sa tak 28.októbra 1928 a na 2letnom sokolskom ihrisku si týmto spôsobom v rámci športového dňa uctili 10.výročie vzniku ČSR.
Do roku 1948 muži reprezentovali TJ Sokol, potom prešli do TJ Sokol Železničiari a pôsobili aj v slovenskej lige. Koncom 50. rokov patrila Lokomotíva Zvolen k najaktívnejším v kraji. V roku 1956 zostúpila do krajskej súťaže, kde pôsobila do sezóny 1969-1970, kedy si vybojovala postup do II.SNL.
Bezpochyby synonymom volejbalového diania vo Zvolene bol od roku 1964 (ženy od roku 1966) každoročný Memoriál Bohuslava Krausa, zanieteného činovníka, trénera a medzinárodného rozhodcu. V roku 1996 najmä kvôli nevyhovujúcemu termínu odohrali jeho posledný ročník.
Chlapci Lokomotívy sa v roku 1959 stali víťazmi dorasteneckej ligy a neoficiálnymi majstrami Slovenska. Najväčší úspech oddielu korunovali druhým miestom na československom.šampionáte v Prešove.
V ročníku 1972-1973 si Zvolenčania zabezpečili postup do I.SNL. V nej hrali iba v sezóne 1973 -1974, po zostupe o rok vypadli aj z II.SNL. V máji 1975 vo Zvolene odohrali finále Slovenského pohára a o rok nato Lokomotíva znovu postúpila do II.SNL a v sezóne 1984-1985 už opäť účinkovala v I.SNL.
Renesancie sa však tunajší mužský volejbal dočkal až v ostatnom období. Odčlenením od TJ Lokomotíva a získaním právnej subjektivity vznikol z iniciatívy Branislava Fila v decembri 1990 Športový volejbalový klub Lokomotíva Zvolen. Prvý veľký úspech zaknihoval v ročníku 1995 -1996, kedy vyhral II.SNL a postúpil do najvyššej slovenskej súťaže. Neúnavná práca činovníkov takto vyústila do stabilnej účasti ŠVK Lokomotíva v najvyššej slovenskej súťaži od sezóny 1996-1997 až doposiaľ. S hráčmi ako Vidiečan, Dubovec, Beskydiar, Váša, Tarabus, Galajda, Fiala, Sobolovský, Kováčik, Mosorjak, Krasnikov (Ukr.) posunuli kvalitu zvolenského volejbalu na úroveň, z ktorej sa zrodil aj prvý reprezentant.
Odchovanec Pavol Bartík reprezentoval najprv v juniorskom výbere SR a po prestupe do Matadoru Púchov v ročníku 2000/2001 dostal šancu aj v kolektíve mužov. Ďalší odchovanec Jakub Joščák reprezentoval Slovensko v roku 2001 na akademických MS v Číne a stal sa posilou VKP Bratislava.
Od ročníka 2003-2004 účinkujú Zvolenčania pod hlavičkou Mestský volejbalový klub Lokomotíva Zvolen, od ročníka 2008 – 2009 ako MVK VAV Lokomotíva Zvolen, prezidentom klubu je od od roku 2002 prezident T. Riša, v r. 2010 ho vystriedal Jozef Vidiečan. V tomto období sa oporami kádra trénera Tibora Štrajánka stali exreprezentant SR Peter Baláž, Martin Michalčo, Jozef Skladaný a Milan Beskydiar.
V lete 2007 sa klub presťahoval zo Športovej haly na Neresnickej ceste 13 do telocvične IX. ZŠ na Námestí mládeže 587/17 (Tepličky).
Umiestnenie ŠVK/MVK LOKOMOTÍVA V EXTRALIGE MUŽOV SR:
1996 – 1997 7.miesto (tréner Ing.M.Benko) – ŠVK
1997 – 1998 8.miesto (tréner Ing. M.Benko)
1998 – 1999 9.miesto (tréner M.Dubovec)
1999 – 2000 7.miesto (tréner T.Riša)
2000 – 2001 8.miesto (tréner P.Baláž)
2001 – 2002 8.miesto (tréner P.Baláž, M.Dubovec)
2002 – 2003 8.miesto (tréner J. Vlk)
2003 – 2004 4.miesto (tréner J. Vlk) – MVK
2004 – 2005 4.miesto (tréner T. Štrajánek)
2005 – 2006 7.miesto (tréner T. Štrajánek)
2006 – 2007 8.miesto (tréner T. Štrajánek)
2007 – 2008 5.miesto (tréner T. Štrajánek)
Úspechy v SLOVENSKOM POHÁRI:
2004 – 2005: semifinále
2005 – 2006: finále