Ο Παυλίδης Παύλος γεννήθηκε το 1933, στην Θεσσαλονίκη από την Σουλτάνα και τον Θεοδόσιο Παυλίδη. Αποφοίτησε από την Γ' τάξη του Δημοτικού και κατατάχθηκε στον στρατό το 1954, εκπλήρωσε τις στρατιωτικές του υποχρεώσεις το 1957 . Ήταν παντρεμένος με τη Παπαδάκη Πελαγία και μαζί είχαν δύο παιδιά.