Az 1919-ben létrehozott vasi sportegyesületben többek között a labdarúgás is szerepelt az alapító sportágak között. A vidéki bajnokság nyugati kerületében kezdték meg a küzdelemsorozatot a zöld-fehérek, majd az 1926-os profizmusra váltást követően rögtön sikerült is megnyerni a nyugati alszövetség bajnokságát. A feljutásért országos körmérkőzésekre került sor: egészen 1935/36-ig nem járt itt sikerrel a csapat, ám ekkor a Diósgyőri VTK-t Győrben legyőzte a Haladás, és ezzel az NB I-be jutott.

Az első találkozó a Hungária körúton volt 1936. augusztus 23-án: a Nemzeti FC 5–1-re győzte le a mieinket, a gólunkat Gazdag Gyula szerezte. Az első hazai mérkőzésen Kispest FC 9–4-re nyert. Egy szezont követően búcsúzott a Haladás, ahogy a következő esztendőkben is: 1941, 1943, 1960, 1972, 1979, 1990, 1992, 1994, 2000, 2002.

A Budapest-központú magyar futballban nagy szó volt, ha valamelyik vidéki együttes jól szerepelt. A Haladás két alkalommal, 1947/48-ban (7. hely), és 1976/77-ben (5. hely) érte el a „vidék legjobbja” címet. Utóbbi helyezés 2009-ig a Haladás történetének legjobb bajnoki eredménye volt.

Az 1981/82-es idényben a Közép-európai Kupában (Mitropa Kupa) volt érdekelt a Hali. 1981. november 4-én Milánóban 2–0 arányban maradtunk alul az AC Milan gárdájával szemben. 1982. április 7-én pedig az olasz piros-feketék vendégszerepeltek a Rohonci úton. A mérkőzést 1–0-ra az olasz gárda nyerte. Az akkori Haladás játékosa volt a mostani technikai igazgató, Vörös Csaba.

1983-ban Magyar Olimpiai Válogatott néven szerepelve a Hali megnyerte az Indiában megrendezett Nehru-kupát. A döntőben Kína válogatottján kerekedtünk felül 2–1 arányban.>

2002-ben az elveszített kupadöntők és az újabb kiesést követően, Bíró Péter személyében új tulajdonos érkezett a klubhoz, ám az üzletember cserben hagyta a csapatot 2004 nyarán. A Lombard tulajdonosa elvitte a gárda élvonalbeli indulási jogát Pápára. Szombathelyen a semmiből kellett néhány nap alatt előteremteni az új klub alapjait: a városvezetők Dobány Lajost jelölték a feladatra, aki a mai napig ellátja az ügyvezetői teendőket. A futballcsapat Szombathelyi Haladás néven az NB II-ben tudott elindulni. 

A 2006/2007-es szezon előtt 5%-os tulajdonrészt vásárolt a Haladásban a Séllei Árpád és Buti Róbert által fémjelzett Haladás Marketing Kft. 2007. július 1.: az Illés Béla és Halmai Gábor irányításával működő Halmill Team Tanácsadó Kft. szerzett 44%-os tulajdonrészt. A többségi tulajdonos azonban továbbra is Szombathely Megyei Jogú Város maradt. 

A szombathelyi gárda, 1919-es alapítása óta a 2008/2009-es idényben érte el legjobb bajnoki eredményét, egy harmadik helyezéssel, mely ráadásul Európa Liga-indulást is ért. Ezzel a helyezéssel a Haladás új rekordot állított fel az NB I történetében: újoncként még egy csapat sem tudott ennél jobb eredményt elérni. A volt UEFA kupa küzdelmeiben két selejtezőkörben lépett pályára a Hali. Az első párharcban a kazah Irtysh Pavlodar gárdáján sikeresen túljutott, ám a második körben a svéd IF Elfsborg már búcsúztatta a vasi zöld-fehéreket.

Kupagyőztes még nem volt a Haladás, háromszor jutott a döntőbe, de mindannyiszor alulmaradt ellenfeleivel (Újpest kétszer, Ferencváros) szemben. (1975, 1993, 2002)

Hajrá HALADÁS!