Apostolidis has played with clubs such as:
PAOK,
Iraklis,
Olympia Larissa,
Panellinios,
AEL 1964 GS,
Trikala 2000,
Ilysiakos, and
Panathinaikos in his professional career. Apostolidis signed with
Olympiacos Piraeus, in July 2007, and he was
loaned to
Panellinios In October 2014, he signed a contract with
Doxa Lefkadas. He appeared in 23 games for the team, averaging 11.9 points, 4.3 rebounds, 3.3 assists, and 1.5 steals per game, in 30.4 minutes per game. In September 2015, Apostolidis signed with
Iraklis Thessaloniki of the
Greek 2nd Division. ==National team career==