Ο Ανδρέας Χριστοδούλου-Κκόλας έπαιξε ποδόσφαιρο στην ΕΠΑ και ήταν στην «χρυσή» εποχή των «κιτρινόμαυρων» της Λάρνακας, όταν πήραν το πρωτάθλημα το 1970 και την επόμενη χρονιά έπαιξαν στο πρωτάθλημα Α’ Εθνικής στην Ελλάδα.
Ο Κκόλας ήταν ένας δυνατός αμυντικός έπαιζε στην δεξιά πλευρά της άμυνας και ξεχώριζε για το πάθος του και την αυταπάρνηση του σε κάθε αγώνα. Ξεκίνησε από τα τσικό της ΕΠΑ σε ηλικία 13 χρόνων με προπονητή τον Τζαμτζή. Με προπονητή τον Τόρνεϊ μπήκε στην πρώτη ομάδα το 1956 και το πρώτο παιχνίδι του ήταν εναντίον της Ανόρθωσης, έχοντας την ευθύνη της φρούρησης του μεγάλου κυνηγού της «Κυρίας» μ. Σιάηλου.
Από τότε καθιερώθηκε και έπαιξε ποδόσφαιρο μόνο στην αγαπημένη του ΕΠΑ μέχρι το 1974 και προπονητές που τον βοήθησαν αρχικά ήταν ο Αράμ και ο Χαμπής. Μεγάλη ήταν η βοήθεια του Τσέχου προπονητή Χαβράνεκ με τον οποίο η ΕΠΑ έφτασε στην «χρυσή» εποχή της. Ήταν τρία συνεχόμενα χρόνια. Το 1969-70 η ομάδα της Λάρνακας πήρε το πρωτάθλημα (σε τριπλή ισοβαθμία με ΠΟΛ και Ομόνοια), τον επόμενο χρόνο έπαιξε στην Α’ Εθνική και το 1971-72 πήρε τη δεύτερη θέση στο πρωτάθλημα και έπαιξε στο κύπελλο ΟΥΕΦΑ.
Ο Κκόλας ήταν τότε με συμπαίκτες τους Αλκιβιάδη, Γ. Αλεξάνδρου, Χ. Κατζηλιέρη, Κώστα, Μούσκο, Κωνσταντά, Κελίτο, Καλόγηρο, Μάριο, Τάσο, Π. Βασιλείου, Λ. Θεοδώρου, Λούη, Προκόπη κ.α.
