Career
He has also competed professionally for Iraklis. Apostolidis started his football in the youth ranks PAOK, before moving to city rivals" Iraklis youth system. A string of good performances with Iraklis" U–20 team earned him a contract with the professional side.
In the summer of 2014, after being released from Iraklis, he signed for Football League 2 club Kampaniakos.