Ο Αντρέας Θεμιστοκλέους φόρεσε και τίμησε την «Θρυλική» φανέλα του #Απόλλωνα για 6 συναπτά έτη από την περίοδο 1965/1966 μέχρι και την περίοδο 1970/71.
Αγωνιζόταν στο χώρο της άμυνας μπροστά από τον Ανδρέα Γεωργίου (Καντηλανάφτη) που ήταν η «σκούπα» της ομάδας έχοντας οδηγίες να εξουδετερώνει τον πιο επικίνδυνο αντίπαλο επιθετικό.
Ποδοσφαιριστής δυνατός, γρήγορος, πειθαρχημένος με πάθος και αίσθηση αυτοθυσίας και αυταπάρνησης στο maximum, πάντοτε σταθερός στην απόδοση του, κατέθετε στο γήπεδο και την ψυχή του δίνοντας κάθε ικμάδα των δυνάμεων του για την μεγάλη του αγάπη, τον Απόλλωνα.
Αγωνίστηκε στους 2 τελικούς με Νέα Σαλαμίνα και Αλκή πανηγυρίζοντας ισάριθμα κύπελλα, τα πρώτα του Απόλλωνα στην ιστορία του το 1966 και 1967, ενώ ανήκει στο κλειστό κλαμπ των 10 γηγενών ποδοσφαιριστών που έχουν κατακτήσει back2back κύπελλο!
