Γεννημένος στην Αθήνα, ο Αναστασίου αναδείχθηκε από την ακαδημία του ΠΑΟΚ, αγωνίστηκε νωρίς στην καριέρα του για μία σεζόν στη Super League με την Κέρκυρα και έκτοτε καθιερώθηκε ως βασικός παίκτης της Super League 2 τα τελευταία έξι χρόνια, με τις φανέλες του Αιγάλεω, της Νίκης Βόλου και του Ηρακλή. Ο Αναστασίου συνέβαλε στην άνοδο του Ηρακλή στη Super League τη σεζόν 2025/26 και εντάχθηκε στην AKFC τον Ιούλιο 2026.