Ο Χρήστος Κορομηλάς γεννήθηκε στη Λάρισα όπου πήρε και τα πρώτα μαθήματα μουσικής. Σπούδασε κλασικό κοντραμπάσο με τον Αναστάσιο Κάζαγλη και είναι κάτοχος διπλώματος Κοντραμπάσου του Αττικού Ωδείου Αθηνών. Έχει σπουδάσει τζαζ κοντραμπάσο και αυτοσχεδιασμό στο Ωδείο Atheneum με δάσκαλο τον Σύλβιο Σύρρο, ενώ έχει κάνει μαθήματα ηλεκτρικού μπάσου με τον Γιώργο Ζηκογιαννη.

Έχει λάβει μέρος σε διάφορες συναυλίες και φεστιβάλ στην Ελλάδα και το εξωτερικό ως μπασίστας και μέλος μουσικών σχημάτων, όπως οι Πυρός Αιθήρ, Les Quintets, Ghost Notes κ.ά. και έχει συμπράξει επί σκηνής με τον κιθαρίστα Stochelo Rosenberg των Rosenberg Trio.