O Παύλος Χρήστου γεννήθηκε στα Καμάρια Ευβοίας, εισήλθε στην Σχολή Ικάρων το 1976 και αποφοίτησε το 1980. Έχει σπουδές στη Στατιστική, στον Ηλεκτρονικό Αυτοματισμό, στα Ποιοτικά Πρότυπα Διοίκησης και Οργάνωσης, στον Προγραμματισμό και μεταπτυχιακά στις Στρατηγικές Σπουδές και Διεθνείς Σχέσεις. Είναι υποψήφιος διδάκτορας στο Πανεπιστήμιο ABERDEEΝ με θέμα "Ευρωαντλαντικές σχέσεις και συνεργασία με τη Ρωσία" και στο Πανεπιστήμιο του ΕSSEX με θέμα "Greek -Turkish relations in the new strategic-geopolitical environment".Είναι άμισθος επιστημονικός συνεργάτης του Πανεπιστημίου Αθηνών (Εργαστήριο Φυσικής) και έχει διατελέσει Εθνικός Αντιπρόσωπος και Εκπρόσωπος στον Ο.Α.Σ.Ε, Ν.Α.Τ.Ο, Ε.Ε, EUROCONTROL, Ο.Η.Ε, I.C.A.O, καθώς επίσης και σε Επιτροπές του νατοϊκού Συστήματος Διοίκησης και Ελέγχου.