The former right-back was no stranger to controversy as a player, his switch from Olympiakos Piraeus to Panathinaikos Athens in 1990 led to the cancellation of the Greek Super Cup as the authorities feared riots.
He also spent six months as a coach with Panathinaikos in 2001, before resigning from his position at the end of the year and eventually taking up the task of coaching the Olympic team for Athens 2004.
During his playing career, Apostolakis was capped 96 times by the National Football Team of Greece (5 goals) and was a member of the 1994 World Cup squad. His 96 caps stood as a Greek record until it was broken by Theodoros Zagorakis.
- Alpha Ethiniki games: 381
- League goals in Alpha Ethniki: 26
- League games in lower divisions: 106
- League goals in lower divisions: 11
- Cup goals : 2
- Games in Europe: 46
- Goals in Europe: -
- Games with National Team: 96
- Goals with National Team: 5
His son Kostas is also a professional footballer, currently playing for Panathinaikos.