Iraklis quickly climbed up the ladder of Larissa FCA divisions, winning promotion to the national Delta Ethniki in 1989.

After several years of struggle, local businessman Lampros Ioakim took over the reins of Iraklis as president leading the club to win the 2016–17 Larissa FCA A1 season (Greek sixth tier).

The conditions now seemed ripe for the return of Iraklis to the professional leagues under coaching by the young duo Christos Chatziliadis and Thanos Triantafyllopoulos.

The staffing of the sports department with an alloy of experienced and very young and talented football players from the academy revolved around the club's philosophy.

[1] Iraklis earned promotion to 2nd tier Beta Ethniki and competed for one season (2022–23) using the AEL FC Arena as its home.