Όταν κάποιος κάνει αναφορά για σπουδαίο ταλέντο, επιθετικό μαχητή αλλά και μεγάλο άτυχο, το μυαλό πάει στον Άντρο Χριστοδούλου, τον διεθνή επιθετικό του Απόλλωνα που έκανε τεράστια καριέρα με τους Κυανόλευκους, αλλά δυστυχώς γι’ αυτούς και τον ίδιο οι τραυματισμοί του δεν του επέτρεψαν να συνεχίσει την καριέρα του την οποία ολοκλήρωσε μόλις στα 29 του χρόνια, ουσιαστικά στην πιο ιδανική ηλικία για επιθετικό παίκτη.
Γεννήθηκε στις 30 Νοέμβριου του 1960 και στον Απόλλωνα ξεκίνησε το 1976-77. Ξεχώρισε και καθιερώθηκε αμέσως σε μια ομάδα που είχε μπόλικο ταλέντο και ουσιαστικά αποτέλεσε τον προπομπό για την τεράστια ομάδα που δημιουργήθηκε στο διάστημα 1980-94.
Ο Άντρος Χριστοδούλου είχε συχνή επαφή με τα δίχτυα, σκόραρε μάλιστα σε Ευρωπαϊκό αγώνα κόντρα στην Μπαρτσελόνα, ενώ επέτυχε και τα δυο γκολ στην πρώτη Ευρωπαϊκή νίκη του Απόλλωνα κόντρα στην Μάλμε Σουηδίας στο 2-1 στο Τσιρειο. Αγωνίστηκε 5 φορές στην Εθνική, ήταν παρών και μάλιστα σέρβιρε το γκολ στον Τάκη Μαυρή στο ιστορικό 1-1 με την τότε Παγκόσμια πρωταθλήτρια Ιταλία τον Φεβρουάριο του 1983.
Κατέκτησε με τον Απόλλωνα το κύπελλο Κύπρου το 1985-86 στο 2-0 με τον τότε πρωταθλητή ΑΠΟΕΛ στην Λεμεσό, ενώ στην τελευταία του χρονιά το 1988-89 ήταν δευτεραθλητης .