Oddíl byl založen roku 1947 pod hlavičkou Sokola, v roce 1952 přešel pod TJ Valašské Meziříčí – Tatran.
Nejslavnější doby oddíl zažíval v 50tých až 60tých letech 20. století – družstvo žen hrálo nejvyšší republikovou soutěž a několik hráček bylo v reprezentaci  tehdejší ČSSR (Matalíková, Svozilová, Roobová).
 
V letech 1954 a 1958 bylo družstvo žen mistryněmi republiky – trénoval je Mudr. Vladimír Svozil. V té době hrála ve VM i Regina Obadálková, rozená Matalíková, která byla vyhlášena Českým volejbalovým svazem nejlepší volejbalistkou 20. století (vybojovala zlatou medaili na Mistrovství Evropy, doposud je to jediná zlatá v historii ČR).

 V letech 1960 – 61 bylo  ještě družstvo dorostenek mistryněmi republiky. Pak postupně výkonost družstva žen klesala, v 70. letech hrály ženy ještě 2. národní ligu (3. nejvyšší soutěž v ČSSR), poté co spadly z této soutěže, už se hrál nejvýše Krajský přebor.

V 90. letech vstoupil  do dění oddílu silný sponzor – Spedos – a družstvu mužů se podařilo odehrát několik sezón ve 3. lize (3. nejvyšší soutěž v ČR). Poté, co spadli z této soutěže, hráli ještě několik let krajský přebor.