Iraklis var en av de första grekiska klubbarna som uppmuntrade volleyboll före andra världskriget . Efter kriget var de alltid bland de bästa lagen i Grekland . Det första nationella mästerskapet spelades 1968 och Iraklis kunde också bidra till landslagen med massor av spelare. Under 70-talet deltog Iraklis två gånger i mästerskapsfinalerna, på grund av Nikos Antoniadis bidrag. 1987, 1989 och 1992 tog sig Iraklis till Europacupen och 1997 kom lagets utbrott.
Tack vare en organiserad insats spelade Iraklis tre raka mästerskapsfinaler och vann till slut sin första titel - den grekiska cupen - 2000. Två år senare vann laget både mästerskaps- och cuptitlarna, samtidigt som de slutade trea i CEV Champions League - finalen -fyra hölls i Opole , Polen .
De följande fyra åren dominerade Iraklis i Grekland och bekräftade sin överlägsenhet genom att vinna ett mästerskap (2005), tre grekiska cuper (2004, 2005, 2006) och två grekiska supercuper (2004, 2005), men mestadels genom att delta i ytterligare tre CEV- mästare Ligafinal -fyran. 2004 i Belgorod , Ryssland , slutade laget på fjärde plats. Nästa år hjälpte närvaron av världsklassspelare som Lloy Ball , Thomas Hoff och Clayton Stanley laget att nå final-fyran som ägde rum i Thessaloniki , Grekland . Iraklis slog Lokomotiv Belgorod i semifinalen, men förlorade med 1-3 mot Tours VB i finalen, trots det enastående stödet från fansen. 2006 tog sig Iraklis igen till finalen i Rom , Italien , för att besegras av Sisley Treviso med 3-1. Cirka 4 000 Iraklis-fans reste till Rom för att stötta laget.
Följande säsong markerade början på en övergångsperiod. Många av toppspelarna släpptes från laget, medan budgeten halverades. Trots det fortsatte lagets dominans i Grekland. 2007 slutade Iraklis trea i grundserien, men lyckades vinna Championship genom att slå Olympiacos SC i semifinalen och Panathinaikos VC i finalen, vilket båda gångerna hade en nackdel. Nästa mästerskap (2007–08) hade samma slutsats. Iraklis besegrade Panathinaikos VC i finalen utan att förlora en enda match och vann mästerskapet för fjärde gången i sin historia.
_pictogram.svg){kind=small}
Grekland
Cypern
Mexiko
.jpg)
Alekos Leonis
Flavio Gulinelli
Anders Kristiansson ( FIVB Hall of Fame ) 
