Το ξεκίνημα της καριέρας του υπήρξε πολλά υποσχόμενο. Ο Γιώργος Χριστοδούλου, τον οποίο απέκτησε η ΑΕΚ από τον Ακράτητο το καλοκαίρι του 1985, διέθετε όλα εκείνα τα ποδοσφαιρικά στοιχεία που έδιναν την εντύπωση ενός ταλαντούχου σέντερ φορ ο οποίος θα άφηνε εποχή. Οι κακές εξωαγωνιστικές συνήθειες όμως τον εξαφάνισαν από το ποδοσφαιρικό στερέωμα μια πενταετία αργότερα. Προ διετίας, ο 45χρονος πια Χριστοδούλου συνελήφθη για εμπόριο ναρκωτικών!