Ο Ανδρέας Χριστοδούλου γεννήθηκε στις 22 Φεβρουαρίου 1995 στη Λεμεσό. Έχει ύψος 1μ.97 και αγωνίζεται ως γκαρντ. Ξεκίνησε το μπάσκετ από την Κύπρο και την ΑΕΛ Λεμεσού και στη συνέχεια αγωνίστηκε στην ομάδα του ΑΠΟΕΛ (2011-12).

Mετακόμισε στη Θεσσαλονίκη και τη σεζόν 2012-13 αγωνίστηκε στην ομάδα των εκπαιδευτηρίων Μαντουλίδη και στη συνέχεια υπέγραψε πενταετές συμβόλαιο με τον Ολυμπιακό, με τον οποίο αν και είχε μικρή συμμετοχή αναδείχθηκε πρωταθλητής Ελλάδας το 2015, ενώ το 2013 ήταν στην ομάδα που κατέκτησε το Intercontinetal Cup.

Τη σεζόν 2015-16 αγωνίστηκε ως δανεικός στον Κόροιβο Αμαλιάδας ενώ το καλοκαίρι του 2016 συμφώνησε με την ομάδα του Ρεθύμνου όπου και παρέμεινε μέχρι το τέλος της σεζόν 2019-20. Στην τελευταία του χρονιά στην ομάδα της Κρήτης είχε 8,1 πόντους, 1,8 ριμπάουντ και 1 ασσίστ ανά αγώνα.

Στη διάρκεια της τελευταίας του σεζόν στο Ρέθυμνο, ο Ανδρέας Χριστοδούλου ήταν συμπαίκτης με τον Josh Carter, τον οποίο θα βρει και πάλι τη νέα σεζόν στον ΠΑΟΚ!

Στη διάρκεια της περσινής χρονιάς (2020-21) αγωνίστηκε στον Προμηθέα Πάτρας. Παρά το γεγονός ότι είχε μικρή συμμετοχή (9 λεπτά κατά μέσο όρο, με 2,3 πόντους σε 20 παιχνίδια πρωταθλήματος και καθοριστική παρουσία στον αγώνα Κυπέλλου με τον Κολοσσό Ρόδο), κατέκτησε στο ξεκίνημα της σεζόν το Super Cup με την ομάδα της Πάτρας.

Από το 2014, όταν απέκτησε και την Ελληνική υπηκοότητα έγινε μέλος της Εθνικής ομάδας μπάσκετ, έχοντας καταγράψει 30 συμμετοχές με την Εθνική Νέων Ανδρών».