Ο Παύλος Σαρλής γεννήθηκε στον Πειραιά σπούδασε Νομικά και εντάχθηκε το 1974 στη Νέα Δημοκρατία ενώ το 1977 διορίστηκε γενικός γραμματέας του υπουργείου Εμπορικής Ναυτιλίας.
Το 1981, εξελέγη για πρώτη φορά βουλευτής της ΝΔ στην περιφέρεια Α’ Πειραιά, ενώ επανεξελέγη τ0 1985. Το 1989, εξελέγη ευρωβουλευτής με τη ΝΔ, όπως και το 1994. Το Φεβρουάριο του 2001, προσχώρησε στους ”Φιλελεύθερους” του Στέφανου Μάνου. Ο Παύλος Σαρλής ήταν έγγαμος με την Αγγελική Σ. Τσιγαρίδα, και πατέρας μιας κόρης.
Σε ανακοίνωσή της η Νέα Δημοκρατία εκφράζει τα συλλυπητήριά της στην οικογένεια του εκλιπόντος τον οποίο χαρακτηρίζει «μαχητή για τα δίκαια του λαού και τα συμφέροντα του Τόπου μας» ενώ επισημαίνει ότι «υπήρξε παράδειγμα ήθους και ανιδιοτελούς προσφοράς».