Volejbalový klub ve Zlíně byl založen v roce 1926 a po celou dobu své činnosti patřil ke špičce moravského - v některých obdobích i republikového - sportu.
V roce 1963 postoupil do nejvyšší volejbalové celostátní ligy, kde působil - s krátkou roční přestávkou - až do roku 1967. Sluší se připomenout některá jména z této doby, kdy se ve Zlíně hrával volejbal na opravdu vrcholné úrovni v ryze amatérských podmínkách - Karel Novotný, Miroslav Tomáš, Ludvík Moučka, Ladislav Dupal, Jan Voborník, Jindřich Bartoněk, Alois Vašek, Karel Bulant, Jindřich Vrtěl, Bohumil Vašát, Bohumil Karabec, František Malata, Petr Pospíšil, Lubomír Jakubíček, Jindřich Maršálek, Jaroslav Stokláska.

Nejúspěšnějšího období v historii klubu - konec osmdesátých a devadesátá léta - je spjato zejména se dvěma jmény: trenérem Ivanem Dostálem a reprezentačním nahravačem Romanem Mackem. Oba se koncem osmdesátých let zasloužili o postup do tehdejší federální ligy, v níž potom počátkem devadesátých let získali výborné 4. místo v roce 1990 a o rok později vítězství v Československém poháru. Zlínští volejbalisté se také představili v evropských pohárech - v roce 1990 v poháru CEV je ve druhém kole vyřadil pozdější vítěz, italské Sisley Treviso, a v roce 1991 skončili svoji účast, také ve druhém kole, v Poháru vítězů pohárů, vyřazeni francouzským Frejus.

Úspěchy volejbalistů doma i v zahraničí způsobily zájem zahraničních klubů o zlínské hráče. Z tehdejšího kádru odešli Roman Macek a Zdeněk Melichárek do Španělska, Pavel Koukal do Portugalska, Martin Skalička do Francie, Petr Kovář a Leoš Šrámek do Německa. Oslabené mužstvo, navíc i bez trenéra Dostála, který působil u dorostu, v následujících letech již nedokázalo navázat na předchozí úspěchy a v české extralize se pohybovalo okolo 6. místa.

Obrat nastal v roce 1995, kdy se k mužstvu vrací dvojice Roman Macek a Ivan Dostál. Oba vsadili na kombinaci zkušenosti a dravého mládí a začali budovat tým, jenž v roce 1998 dosáhl na účast v evropském poháru CEV, o rok později získal mistrovský titul a účast v Lize mistrů a vyhodnocení jako nejlepší kolektiv Zlínska za rok 1998/99. Podařilo se přivést do Zlína výborné hráče s dlouholetými mezinárodními zkušenostmi, Petera Gogu, Josefa Smolku a Zdeňka Kalába, kteří byli vhodně doplněni mladými hráči Přemyslem Obdržálkem, Petrem Sedláčkem, Jiřím Kmentem a Markem Novotným. V mužstvu působil i zahraniční hráč, blokař Andrei Posikira z Ukrajiny. Titul mistra České republiky získali volejbalisté Fatry v r.1999 ve finálové sérii s Jihostrojem České Budějovice, suverénním vítězem základní části extraligy, když vyhráli dvakrát v Českých Budějovicích a v domácí vyprodané hale v bouřlivé atmosféře před více jak 3.000 diváků zakončili sérii hned v prvním utkání.V následujícím roce odehráli zlínští hráči skupinu Ligy mistrů (2vítězství,4porážky) a v extralize získali bronzové medaile. V následujícím období nedosáhl tým v extralize výraznějšího úspěchu,naopak se mu dařívalo více v Českém poháru (dvě finálové účasti).

Sezóna 2009/2010 by měla být vrcholem pro družstvo, které je po revitalizaci mistrovského týmu a téměř  6-ti letém hledání vhodných hráčů sezónou snahy o návrat na přední místa českého klubového volejbalu.