Ο Κωστής Χριστοδούλου γεννήθηκε στην Αθήνα το 1983 και μεγάλωσε στην Σπάρτη στην Πελοπόννησο. Άρχισε να ασχολείται με τη μουσική μαθαίνοντας ρεμπέτικα τραγούδια και ταυτόχρονα παίζοντας κλασικό πιάνο. Επίσης, συμμετείχε σε τοπικά ροκ συγκροτήματα.

To 2001 μετακόμισε στην Αθήνα, όπου ξεκίνησε μαθήματα τζαζ πιάνου με τον Σταύρο Λάντσια, ενώ την ίδια χρονιά άρχισε επίσης να εργάζεται επαγγελματικά ως μουσικός. Το 2002 πέρασε στο Μουσικό Τμήμα του Ιονίου Πανεπιστημίου, όπου είχε δασκάλους τον Γιώργο Κοντραφούρη, τον Δημήτρη Καλαντζή, τον Δήμο Δημητριάδη και άλλους, από το οποίο και αποφοίτησε με πτυχίο στην τζαζ ερμηνεία και τη σύνθεση. Τη χρονική περίοδο 2007-2008 συνέχισε τις σπουδές του στο τζαζ πιάνο στην Ακαδημία Sibelius στο Ελσίνκι, με δάσκαλο τον Jarmo Savolainen.

Το 2008 ο Κωστής Χριστοδούλου επέστρεψε στην Αθήνα. Το 2012, κυκλοφόρησε το δισκογραφικό του ντεμπούτο "Το Πράγμα", που το διαδέχτηκε το "The Year of the Thing" το 2020. Έχει εμφανιστεί σε πολλά φεστιβάλ στην Ελλάδα και το εξωτερικό.