Ο Κώστας Χριστοδούλου κατάγεται από το Κάρμι στην Κερύνεια, είναι μέλος τετραμελούς οικογένειας και έχουν την μόνιμη κατοικία τους στο Γέρι από το 1987. Είναι απόφοιτος του Λυκείου Δασούπολης και στην συνέχεια του ΑΞΙΤ στον κλάδο Διοίκηση Ξενοδοχείων.
Είναι νυμφευμένος με την Μαρία και έχει δύο παιδιά, ένα αγόρι 21 ετών και ένα κορίτσι 16 ετών.
Ενδιαφέρεται πολύ για το περιβάλλον και έχει πολύ μεγάλες ευαισθησίες για τα ζώα.