Ο Χρήστος Κορομηλάς γεννήθηκε στην Αθήνα και υπηρετεί ως ταγματάρχης του ελληνικού στρατού. Είναι απόφοιτος της Σχολής Μονίμων Υπαξιωματικών (ΣΜΥ) και της σχολής Διοίκησης και Οικονομίας του Πανεπιστημίου Πελοποννήσου. Οι μεταπτυχιακές του σπουδές πραγματοποιήθηκαν στο Ανοικτό Πανεπιστήμιο Κύπρου, στον τομέα της Τραπεζικής και Χρηματοοικονομικής. Άρθρα του με οικονομικό περιεχόμενο έχουν δημοσιευτεί σ’ επιστημονικά περιοδικά και εφημερίδες. Στη διάρκεια της σταδιοδρομίας του, έχει υπηρετήσει σε καίριες θέσεις, όπως διευθυντής του Πολεμικού Μουσείου - Παράρτημα Καλαμάτας και προϊστάμενος οικονομικών σε μονάδες των Ενόπλων Δυνάμεων.

Μεταξύ άλλων, υπήρξε εθελοντής στους Ολυμπιακούς Αγώνες του 2004, προϊστάμενος ασφαλείας στο Παναθηναϊκό Στάδιο και εκπαιδευτής στα Δ.Ι.Ε.Κ. Καλαμάτας και Τρίπολης. Τέλος, είναι πρόεδρος του Συλλόγου Τρίτεκνων Οικογενειών Ν. Μεσσηνίας και μέλος του Δ.Σ. του Συλλόγου «Προς διάδοσιν των γραμμάτων» Καλαμάτας. Είναι παντρεμένος και πατέρας τριών παιδιών.