Αποκτήθηκε από την Αλκή και αγωνίστηκε με την «κυανόλευκη» φανέλα για 2 χρόνια, περίοδο 2003/04 και 2004/05, όντας προσωπική επιλογή του τότε προπονητή της ομάδας μας Ρουμάνου Ίλιε Ντουμιτρέσκου!
Ο λόγος για τον αριστεροπόδαρο αμυντικό Αντρέα Δημητρίου (#Αυστραλό) που παρά το γεγονός ότι οι περισσότεροι φίλοι του #Απόλλωνα αρχικά δεν είδαν με καλό μάτι την απόκτηση του, εντούτοις ο ίδιος με την απόδοση του στο γήπεδο φρόντισε να τους διαψεύσει και για 2 χρόνια αποτέλεσε ένα πολύτιμο γρανάζι στην μηχανή του Απόλλωνα!
Στον Απόλλωνα αγωνίστηκε κυρίως ως κεντρικός αμυντικός, παρά το ανάστημα του, (μπορούσε να αγωνιστεί με την ίδια ευχέρεια και ως αριστερός μπακ) και και ήταν ποδοσφαιριστής ταχύτατος, πειθαρχημένος, με γερά πνευμόνια, μαχητικός δυνατός, γεμάτος πάθος και νεύρο παρουσιάζοντας πάντοτε μια αξιοθαύμαστη σταθερότητα στην απόδοση του!
Πέραν των αγωνιστικών του χαρακτηριστικών ο Αντρέας Δημητρίου ήταν ένας ποδοσφαιριστής αθλητοπρεπέστατος, σεμνός που ουδέποτε δημιούργησε το παραμικρό πρόβλημα στην ομάδα μας και γι’ αυτό το λόγο μόνο θετικά σχόλια έχει αφήσει το πέρασμα του από τον Απόλλωνα!
Έκανε το ντεμπούτο του με τη φανέλα του Απόλλωνα στις 23.08.2003 στον εντός έδρας αγώνα της ομάδας μας με τον Ολυμπιακό περνώντας στον αγώνα στο 69’ ως αλλαγή αντικαθιστώντας τον Καταλίν Λίτα «καταγράφοντας» 25 συμμετοχές την περίοδο 2003/04 στο θεσμό του πρωταθλήματος και όντας από τους βασικούς συντελεστές της απίστευτης πορείας του Α’ γύρου όπου η ομάδα μας τερμάτισε στην πρώτη θέση στο βαθμολογικού πίνακα έχοντας δεχτεί μόλις 4 γκολ σε 13 αγώνες!
Τελευταίος του αγώνας με την «κυανόλευκη» στις 08.05.2005 στον εντός έδρας αγώνα της ομάδας μας με το ΑΠΟΕΛ «καταγράφοντας» 18 συμμετοχές την περίοδο 2004/05 στο θεσμό του πρωταθλήματος και συνολικά 43 συμμετοχές με τη φανέλα του Απόλλωνα σε 2 χρόνια παρουσίας!