A csapat 1936-ban mutatkozott be az első osztályban,ám a következő esztendőben már ki is esett a gárda az élvonalból. A Haladás a későbbiekben még összesen tíz alkalommal búcsúzott az első osztályból: 1941, 1942, 1960, 1972, 1979, 1990, 1992, 1994, 2000, 2002.

A Lombard távozása után bebizonyosodott, hogy Magyarországon egyelőre nem működik az a fajta hozzáállás, amikor egy gazdag üzletember egy számára teljesen idegen közegben próbál csapatot építeni. A honi futball nagy utazója, Bíró Péter nemhogy felemelte, kis híján teljesen tönkretette Szombathely labdarúgását. A városban rég nem látott összefogásra volt szükség, hogy egy fiatalokból álló csapat ugyan, de elinduljon a bajnokságban.

A fanatikusok kedvét az sem szegte, hogy a szeretett csapatuk egyelőre csak a másodosztályban játszik.

A 2006/2007-es szezon előtt tulajdonrészt vásárolt a Séllei Árpád alapította Haladás Marketing Kft., és 5%-os tulajdonosként ez a cég vállalta - többek között - a Szombathelyi Haladás futballcsapatának teljes premizálását.

2007. július 1-vel az Illés Béla-Halmai Gábor fémjelezte Halmill Team Tanácsadó Kft. 44%-os üzletrészt vett meg az Önkormányzattól - ezzel még stabilabbá vált a Szombathelyi Haladás, mind anyagilag, mind szakmailag. A csapat a 2007–2008-as szezonban megnyerte az NB II. Nyugati csoportját és visszajutott az első osztályba.

A szombathelyi gárda alapítása óta a 2008/2009-es bajnokságban szerepelt a legjobban: akkor a 3. helyen végzett a csapat, kivívva ezzel az Európa Ligában való indulás jogát. Ezzel az eredményével ú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. Az Európa-ligában először a kazah Jertisz Pavlodarral találkozott, az első mérkőzésen 1–0-ra nyert, a másodikon 2–1-re kikapott, és 2:2-es összesítéssel, idegenben lőtt góllal továbbjutott. A csapat következő ellenfele a svéd IF Elfsborg volt. Az idegenben elszenvedett 3–0-s vereséggel, majd egy otthoni gól nélküli döntetlennel a csapat búcsúzott az Európa-ligától.

1-szeres magyar bajnoki harmadik helyezett

3-szoros magyar kupa döntős 

1975, 1993, 2002