Ο Αναστασίου ήρθε στον Πάμισο το περσινό καλοκαίρι από τον ΑΟ Διαβολιτσίου και κατάφερε από νωρίς να ξεχωρίσει με την παρουσία του, προσφέροντας σημαντικές λύσεις σε όλη την αριστερή πτέρυγα, είτε ως αμυντικός είτε ως μέσος.
Αν και αγωνίστηκε κυρίως ως ακραίος αμυντικός, κατάφερε να σημειώσει 7 τέρματα, αποδεικνύοντας ότι διαθέτει και επιθετικές αρετές, παρότι δεν είναι καθαρόαιμος επιθετικός.
Ο νεαρός ποδοσφαιριστής, που κατάγεται από τα Γιάννενα, έκανε τα πρώτα του ποδοσφαιρικά βήματα στον ΑΟ Ανατολής, συνέχισε στην ΑΕ Πλατανιά και στη Μπάφρα, ενώ από τη σεζόν 2021-22 βρίσκεται στη Μεσσηνία, έχοντας φορέσει τις φανέλες της ΑΕ Μάνης και του Εθνικού Μελιγαλά.
Η παραμονή του στον Πάμισο ενισχύει ακόμη περισσότερο την αριστερή γραμμή των “Νησιωτών” και δείχνει τη διάθεση του συλλόγου να χτίσει μια ομάδα με κορμό και συνέχεια.