Την περίπτωση του ελληνοκύπριου Ανδρέα Χριστοδούλου εξετάζουν στον Ηρακλη. Ο 25χρονος αθλητής φέτος αγωνίστηκε στον Προμηθέα Πατρών, αλλά δεν είχε μεγάλο χρόνο συμμετοχής.
Ο Αντρέας Χριστοδούλου ξεκίνησε την επαγγελματική του σταδιοδρομία ως καλαθοσφαιριστής στην ΑΕΛ Λεμεσού, στην οποία αγωνίστηκε μέχρι το καλοκαίρι του 2011. Επόμενος σταθμός της καριέρας του Χριστοδούλου ήταν ο ΑΠΟΕΛ, ομάδα επίσης τη Κύπρου, στην οποία αγωνίστηκε για μία σεζόν.
Το καλοκαίρι του 2012, μεταπήδησε από την Κύπρο στην Ελλάδα και ο Μορφωτικός Αθλητικός Σύλλογος Μαντουλίδης (γνωστός πιο απλά και ως Μαντουλίδης) ήταν η ομάδα που τελικά τον απέκτησε. Στον Μαντουλίδη παρέμεινε για μία σεζόν πραγματοποιώντας κατά διαστήματα πολύ καλές εμφανίσεις.
Το 2013, ο Ολυμπιακός Πειραιώς πρότεινε στον Ανδρέα Χριστοδούλου συμβόλαιο πενταετούς διαρκείας, το οποίο και αποδέχθηκε. Ο Χριστοδούλου κατέκτησε λίγους μήνες μετά τη μεταγραφή του στους ερυθρόλευκους τον πρώτο του τίτλο, ο οποίος μάλιστα ήταν και διεθνής. Ο λόγος για το Διηπειρωτικό Κύπελλο, το οποίο κατέκτησε ο Ολυμπιακός μετά από δύο νίκες σε ισάριθμους αγώνες με αντίπαλο την Πινιέιρος Σκάι.
Τη σαιζόν 2015-16 δόθηκε δανεικός στην ομάδα του Κόροιβου Αμαλιάδας. Τον Ιούλιο 2016 υπέγραψε διετές συμβόλαιο συνεργασίας με την ομάδα του Ρεθύμνου.
Στις 20 Ιουλίου 2020, ανακοινώθηκε από τον Προμηθέα Πατρών. Στις 24 Σεπτεμβρίου 2020, κατέκτησε με τον Προμηθέα το Σούπερ Καπ Ελλάδας, νικώντας στον τελικό το Περιστέρι 82-74.