Career
As a player, Anastasiou played as a striker, and was active professionally in Greece, Belgium and the Netherlands. He also represented the Greek national side at senior international level Born in Arta, Anastasiou played professionally in Greece, Belgium and the Netherlands for Proceedings of the Aristotelian Society Preveza, Ethnikos Piraeus, OFI Crete, Anderlecht, Roda JC, Ajax, Sparta Rotterdam and Omniworld.
He also earned 5 caps for the Greek national team between 1998 and 1999.
After his retirement from football in 2008, Anastasiou joined Panathinaikos as an assistant to manager Henk ten Cate. In 2011 he left Greece for the Netherlands as assistant coach for Jong Ajax, the reserve team of Ajax.
After two years, Anastasiou joined English club Reading in January 2013 as a first team coach. He had first met their manager Brian McDermott in June 2012 whilst completing his Union of European Football Associations Pro License.
His stay at Reading lasted just two months, and he left the club following the departure of McDermott on 11 March 2013.
He was named manager of Panathinaikos in May 2013. On May 24, Anastasiou managed his 100th game at the side of Panathinaikos, against Atromitos. On November 2nd of the year 2015 the club announced the termination of his contract on terms of mutual consent.