Anastasiou competed for the men's 4 × 400 m relay at the 2008 Summer Olympics in Beijing, along with his teammates Stylianos Dimotsios, Dimitrios Gravalos, and Pantelis Melachroinoudis. He ran on the anchor leg of the second heat, with an individual-split time of 46.63 seconds. Anastasiou and his team finished the relay in seventh place for a seasonal best time of 3:04.30, failing to advance into the final.