1920-ban alakult meg a népes, ámde akkoriban még versenyszerűen nem játsszó tenisz-szakosztály. 1923-ra épült fel a Rohonci úti sporttelep, ahol már öt teniszpálya is helyet kapott: a II. világháború azonban leromobolta ezeket mind. 1946-ban Asbóth Sándor irányításával indult el a teniszcsapat az első Vasutas Bajnokságon és a világbajnágon is, ahol nagyon szépen helytálltak.

Az ötvenes években kiemelkedő eredményt a fiatalok értek el, ugyanis a felnőttek többsége Budapestre ment tanulni vagy pedig eligazolt egy fővárosi klubhoz, mert ott jobb körülmények között edzhettek. Ilyet tehetséges saját nevelésű játékos volt Kunovics Zsuzsa, Fehér Gyöngyi, Barcza Ferenc, Horváth László és Szabados Zoltán. Ám ekkoriban már az üttörőkorosztályból is kiemelkedett Szabó Éva és Vizkeleti Éva.

A megye legjobb teniszezője lett 1957-ben Horváth László, ám 1959-ben az akkor még csak 16 éves Szabados Zoltán legyőzi őt. Az ország két legjobb teniszezője ezidőtájt Haladásos volt: Fehér Gyöngyi és Kunovics Zsuzsa. Ők játszották 1958-ban a bajnoki döntött a magyar bajnokságon és a párost is ők nyerték! De a férfiak sem maradtak nagyon a lányok mögött! 1960-ban azonban Kunovics Zsuzsa és Fehér Gyöngyi Budapestre távoztak. Azonban nyomukban már ott voltak a fiatalok: Unger András, Szabó Éva (aki már 1961-ben válogatott volt), Vizkeleti Éva, Mayer László (Pofi) és Sári Károly. Ettől az évtől kezdve folyamatosan megrendezték a Budapest-Vidék válogatott összecsapást: a vidékiek első játékosa Szabó Éva volt.

1963-ban edzőváltás történt: Asbóth Józsefet Csató Béla váltotta fel, a szakosztály vezetője pedig Mayer József lett. Ettől az évtől kezdve két csapat is képviselte Szombathely az NB II-ben. 1965-ben a Haladás VSE kezdeményezésére a Szombathelyi SE legjobb játékosait a zöld-fehérekhez hívták, ugyanis az NB I/B-be szeretett volna feljutni az együttes. Ez sikerült is: Horváth László (Bódi), Németh Gábor, Asbóth Dénes, Szabó Tibor, Mayer László (Pofi), Unger András, Kiss Péter és Házi Károly alkotta a feljutó együttest.

1969-ben Horváth László visszavonult az aktív versenyzéstől és átvette az edzőséget. Azonban zavar támadt a jó utánpótlás-nevelésben és ezt nem igazán viselte jól az egyesület. A Szombathelyi SE legjobb női játékosai átigazoltak a Haladáshoz, így alakult ki a legszínvonalasabb női csapat vidéken, amely feljutott az NB I-ben és hosszú évekig ott is szerepelt.

1982-ben Horváth László nyugdíjba vonult, a vezetőedző Kupó Zoltán lett. 1986-ban pedig Szabó Éva visszatért Budapestről és átvette a női csapat irányítását. Szabó Éva, a magyar teniszsport egyik legfényesebb csillaga, 22 magyar bajnokságot nyert.