Ο Χρίστος Παπαδημητρίου γεννήθηκε στην Αθήνα το 1949. Μετά τις σπουδές του στο Πολυτεχνείο πήγε στην Αμερική όπου από το 1976 διδάσκει Πληροφορική στα Πανεπιστήμια Χάρβαρντ (όπου ήταν καθηγητής του Μπιλ Γκέητς), (Μ.Ι.Τ.), Στάνφορντ και το Μπέρκλεϋ της Καλιφόρνιας, όπου είναι τώρα Καθηγητής Πληροφορικής στην τιμητική έδρα C Lester Hogan. Εκτός από το διδακτορικό του (Πρίνστον, 1976), το 1997 του απενεμήθη τιμητικό διδακτορικό από το Πολυτεχνείο ΕΤΗ της Ζυρίχης. Θεωρείται διεθνώς κορυφαίος ερευνητής στην Πληροφορική, έχει δημοσιεύσει εκατοντάδες ερευνητικές εργασίες και τα βιβλία του (Θεωρία Υπολογισμού, Συνδυαστική Βελτιστοποίηση, Υπολογιστική Πολυπλοκότητα κ.ά.) έχουν μεταφραστεί σε πολλές γλώσσες. Είναι μέλος της Αμερικανικής Ακαδημίας Τεχνών και Επιστημών και της Εθνικής Ακαδημίας Μηχανικών των ΗΠΑ. Ζει με την οικογένειά του στην Καλιφόρνια και στην Ελλάδα.