1947-ben alakult meg, majd 1956-ban szűnt meg a Haladás VSE sakk szakosztálya. 1968-ban azonban ismét a szombathelyi vasutas egyesület kereteiben belül tologathatták a bábukat a versenyzők. 1978-ban a megyei bajnokságban második lett a gárda, 1981-ben pedig már osztályozót is játszott az OB II-be jutásért, de elbukott az együttes. Mivel nem volt ennél jobb eredmény, a Haladás VSE akkori elnöksége úgy határozott, hogy 1983-tól tömegsport szinten, csak a saját bevételeire támaszkodva működhet a szakosztály. 1985-ben erőteljes fiatalítás indult el.

1986, az első eredmény: Palkó Gabriella aranyjelvényes szintet ért el. Ekkor a szakosztály létszáma 43 fő volt. Az úttörő olimpia döntőjében a Haladás leánycsapata a harmadik helyet szerezte meg. 1987-ben már a legjobb utánpótlásnevelő egyesület lett a HVSE. Lendvai Noémi, Lendvai Ádám és Masáth Ádám aranyjelvényes minősítést szereztek. 1986-tól új szakvezetés dolgozott a sakkozóknál: Kiss László, Palkó István és Oláh József. A komoly szakmai munkának nemzetközik eredményei is voltak: 1988-ban Lendvai Edit a korosztályos világbajnokságon harmadik lett. A 90-es években Magyarország legjobb klubjai közé tornázta fel magát a Haladás.

Napjaink legsikeresebb szakosztálya: az NB I-ben, az NB I/B-ben és az NB II-ben is játszanak a szombathelyi sakkozók, és ontják a tehetségeket Magyarország számára.