O Παύλος Χρήστου γεννήθηκε στα Καμάρια Ευβοίας. Εισήλθε στη Σχολή Ικάρων το 1976 και αποφοίτησε το 1980.
Έχει σπουδές στην Αεροπορική Επιστήμη, στη Στατιστική, στον Ηλεκτρονικό Αυτοματισμό, στα Ποιοτικά Πρότυπα Διοίκησης και Οργάνωσης, στον Προγραμματισμό, στην Εναέρια Κυκλοφορία, στη Διαχείριση Εναερίου Χώρου, στις Στρατηγικές Σπουδές και Διεθνείς Σχέσεις και σε θέματα Εκπαίδευσης – Τυποποίησης.
Έχει διατελέσει εθνικός αντιπρόσωπος στον Οργανισμό για την Ασφάλεια και Συνεργασία στην Ευρώπη, στον North Atlantic Τreaty Οrganization, στην Ευρωπαϊκή Ένωση, στον EUROCONTROL, στον Οργανισμό Ηνωμένων Εθνών, στον International Civil Aviation Organization, στον Ευρωπαϊκό Οργανισμό Άμυνας και σε διεθνείς πολιτικοστρατιωτικές διασκέψεις.
Διατελεί Γενικός Γραμματέας του Ελληνορωσικού Συνδέσμου.