Ο Παύλος Ζαρναβέλης γεννήθηκε στην Λυσιμαχία Αιτωλοακαρνανίας. Είναι παντρεμένος και έχει μια κόρη.
Σπούδασε Ναυτιλιακά στη Σχολή Στελεχών Ναυτιλιακών Επιχειρήσεων, όπου υπήρξε πρόεδρος του φοιτητικού συλλόγου. Εργάστηκε για 5 χρόνια σε Ναυτιλιακή εταιρεία στον Πειραιά, ενώ από το 1983 εργάζεται στον Δήμο Αθηναίων.
Υπήρξε: Πρόεδρος της Ελεγκτικής Επιτροπής της Πανελλήνιας Ομοσπονδίας εργαζομένων Ο.Τ.Α.,
Πρόεδρος της Δημοτικής Επιχείρησης Ανάπτυξης Περάματος,
Πρόεδρος του Δημοτικού Πολιτιστικού  Οργανισμού Δήμου Περάματος,
Αντιδήμαρχος Οικονομικών Δήμου Περάματος,
Αντιδήμαρχος Διοικητικών και Τεχνικών Υπηρεσιών Δήμου Περάματος,
Μέλος του Δ.Σ. του Βιομηχανικού Πάρκου Σχιστού,
Υποψήφιος Βουλευτής ΠΑΣΟΚ στη Β’ Πειραιά.