A goalkeeper, he played for many years at a variety of clubs in the National Soccer League. This included being part of the 2000–01 championship side at Wollongong Wolves, and the 1997–98 Grand Final runner up Carlton SC side, of whom he is also the games record holder. On both occasions he played and was scored against by his brother John Anastasiadis. He retired at the end of 2008. Since then Anastasiadis has been coaching in the Victorian Premier League, and various State levels specializing in goalkeeper training. He also completed his Level B AFC/FFA outfield coaching diploma and Level 1 AFC/FFA goalkeeper licence. He is currently the goalkeeper coach with Melbourne Victory Youth team.