Mihalecz István Zalaegerszegen született 1947. június 16-án. Szülővárosában lett NB I-es labdarúgó: összesen 280 alkalommal szerepelt a ZTE csapatában.
1990-ben a Sabaria-Tiponál lett vezetőedző, aztán az 1995/1996-os idényben ült le először a Haladás kispadjára. 1995. szeptember 9-én éppen Zalaegerszegen debütált, a 0–0-s döntetlen abban a bajnokságban az első pontot jelentette a zöld-fehéreknek. Végül a 12. helyre hozta fel a zöld-fehéreket. 1996/1997-ben 10. lett a vasiakkal, az 1997/1998-as küzdelemsorozatban pedig a 19. fordulóig – március 7-ig – ült a kispadon, ám szeptemberben már vissza is tért és a 18 csapatot felvonultató PNB 14. helyére kormányozta a Haladást.
Az első osztályban 105 mérkőzésen vezette a Haladást, 32 győzelem, 29 döntetlen és 44 vereség a mérlege.
Dolgozott a ZTE csapatánál, Pakson, Nagykanizsán, Bükön és Ajkán.
Amikor igazán nagy bajba került a klub – 2004 nyarán – jött azonnal és ismét vezetőedzőként dolgozott Szombathelyen. Az NB I B-ben csikócsapatával 8-szor nyert, 4-szer ikszelt és 14-szer kikapott, majd az osztályozó párosmérkőzését rosszabb gólkülönbséggel elveszítette, ám a zöld-fehérek így is a második vonalban maradhattak.
Mihalecz István türelemmel viselt hosszú betegség után 2026. június 7-én hunyt el - derült ki a Szombathelyi Haladás Facebook-oldaláról.
