Ο Παύλος Πετρομελίδης γεννήθηκε στις 3-8-1953 στη Βέροια. Η καταγωγή των γονέων του ήταν από τα Φλογητά της Καππαδοκίας της Μ. Ασίας. Σπούδασε Οικονομικά και Νομικά στο Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης. Από το 1983 ασκεί τη μαχόμενη δικηγορία στο Πρωτοδικείου Βέροιας. Είναι ενεργό μέλος της κοινωνίας της Βέροιας, όπου και διαμένει με την οικογένειά του.

Το ιστορικό μυθιστόρημα "Αποκάλυψη στο Τσις χαμάμ" είναι το πρώτο του βιβλίο.