O Aνδρέας Χριστοδούλου έχει κλείσει τα 26 του, ωστόσο αγωνίζεται στην Α1 από την περίοδο 2013-14. Ντεμπούτο έκανε στις 5/2/2014 με τον Ολυμπιακό κόντρα στο Κολοσσό, σε παιχνίδι που μάλιστα πέτυχε και τους πρώτους του πόντους στην Α1. Λίγο πριν κλείσει τα 19…
Το εντυπωσιακό είναι οτι το νέο απόκτημα του Δικεφάλου έκανε ρεκόρ καριέρας στην Α1 σε ματς κόντρα στον… ΠΑΟΚ. Σε ματς στη Κρήτη (19/1/2019) για την σεζόν 2018-19 πέτυχε 25 πόντους (2/4δ, 6/8τρ, 3/3β) σε 28 λεπτά, σε ένα συγκλονιστικό παιχνίδι στο οποίο έλαμψε ο Ουίλιαμ Χάτσερ με 37 πόντους.
Στα 172 του παιχνίδια στην Α1 ο Χριστοδούλου ξεπέρασε 4 φορές τους 20 πόντους, με τη μια μάλιστα να αφορά το προηγούμενο παιχνίδι από αυτό κόντρα στον ΠΑΟΚ (είχε φτάσει τότε τους 24 πόντους).
Ο Χριστοδούλου έκανε ρεκόρ ασίστ (5) την περίοδο 2019-2020 σε ματς με το Λαύριο στην Αττική, ενώ την περίοδο 2017-18 και σε παιχνίδι εκτός έδρας με τον Κόροιβο ως παίκτης του Ρεθύμνου έφτασε τα 5 κλεψίματα, ρεκόρ για τον Κύπριο στην μεγάλη κατηγορία.
