A Haladás VSE röplabdaszakosztálya 1950-ben alakult meg Dr. Dallos Károly vezetésével. A szakmai munkát Harszt Gyula edző irányította. A női csapat 1956-ban megnyerte a Vas megyei bajnokságot, így jogosultságot szerzett az NB II-ben való indulásra. 1958-ban már az első osztályba jutott a gárda, ám egy év után kipottyant onnan. 1968-ig folyamatosan az NB II élcsoportjába tartozott az együttes, ezek után azonban ingázás következett a megyei és második osztályú bajnokság között.

1972-ben elkezdődött egy sikerekben gazdag időszak: Bodor Ferenc lett a szakosztály vezetője. Előbb Horváth Lúcia, majd Takács József edzősége idején alakult ki az a csapat, az a mag, amely egyre előbbre lépegetett az NB II-es ranglistán. 1973-ban és 1975-ben a dobogó harmadik fokára kapaszkodott fel a társaság. 1976-ban - immáron Tóth László irányítása mellett - újfent bronzérem került a lányok nyakába. 1977-ben őt - rövid időre - Gál László és Nagy Gábor váltotta a padon, a HVSE-lányok pedig veretlenül nyerték meg az NB II-t! Azonban rendkívül balszerencsés esztendő következett: egyetlen egy játszmán múlott és kiesett a gárda az első osztályból. Közben többen abbahagyták az aktív játékot, és távozott a csapat történetéenk legjobb-legtehetségesebb játékosa, Hende Margit is (öt alkalommal volt válogatott és 1974-ben, valamint 1978-ban részt vett a vasutas Európa-bajnokságon). A Spartacus-Styltől és az utánpótlásból érkeztek újak, és velük is simán nyerte meg az NB II-t az együttes. Most már 1984-ig az első vonalban tudott maradni a HVSE női röplabdaegyüttese.

A Gőczi István vezette együttes a 90-es évek végén szép sikereket ért el az első osztályban. Az 1997/98-as bajnokságban az NB I-ben hatodik lett (az Extraligával együtt tizennegyedik), az 1998/99-es bajnokságban ötödik.