Ο Παύλος Μιχαηλίδης ζει και δουλεύει στη Θεσσαλονίκη. Σπούδασε πιάνο, αρμονία και σύνθεση στο Δημοτικό Ωδείο Θεσσαλονίκης. Έχει γράψει μουσική για σόλο όργανα, μουσική δωματίου, συνθέσεις για σύνολα, κουαρτέτα εγχόρδων, μεγάλη ορχήστρα, jazz big band, κ.ά. Επίσης έχει συνθέσει μουσική για θέατρο, ντοκιμαντέρ, βωβές ταινίες και ταινίες μικρού μήκους. Έργα του έχουν παιχτεί στην Ελλάδα και το εξωτερικό.

Σαν πιανίστας έχει συμμετάσχει σε συναυλίες κλασικής μουσικής, σύγχρονης μουσικής, τζαζ και διαφόρων άλλων στιλ. Έχει εμφανιστεί με μουσικούς όπως ο Danny Hayes, ο Σάκης Παπαδημητρίου, ο Milcho Leviev, ο Gianni Lenoci και ο Gianni Mimmo. Επίσης έχει συνεργαστεί με συγκροτήματα: Magic Road Big Band, Aroma Caribe, Terra Incognita, Monie & Monie Conniente και άλλα.

Έχει παρουσιάσει το πρώτο του προσωπικό άλμπουμ με το Paulus Quintet band και το πιο πρόσφατο πρότζεκτ του με την Duende Jazz Orchestra. Από το 2003, είναι καθηγητής μουσικής στη δημόσια εκπαίδευση.

Επίσης, είναι αυτοδίδακτος ζωγράφος και από το 2016 είναι μέλος της Ένωσης Εικαστικών Τεχνών Βορείου Ελλάδος, με συμμετοχές ως ζωγράφος σε εκθέσεις στην Ελλάδα και το εξωτερικό (Ιταλία, Ισπανία, Πακιστάν, Γαλλία, Βουλγαρία, Ινδονησία, κ.ά.), καθώς και επιδείξεις ζωντανής ζωγραφικής.