Ο Παύλος Παυλίδης γεννήθηκε στις 13 Οκτωβρίου του 1964 στηΒρέμη, αλλά μεγάλωσε στη Βέροια. Σημαντικό μέρος της ζωής του θα το περάσει στο εξωτερικό, με κύριους σταθμούς το Παρίσι και τη Γενεύη. Στην Ελλάδα αρχίζει να δραστηριοποιείται σαν κιθαρίστας με το συγκρότημα Μωρά στη Φωτιά, την περίοδο 1986 – 1988, οπότε και αποχωρεί, μετά την ηχογράφηση και κυκλοφορία του πρώτου δίσκου “Μωρά στη Φωτιά”, το 1987.
Δημιουργικότερη, ωστόσο, περίοδος στη ζωή του θεωρείται αυτή των Ξύλινων Σπαθιών. Το ταξίδι μαζί τους θα διαρκέσει μέχρι και το 2003. Μεγαλύτερες εμπορικές επιτυχίες του με τα Ξύλινα Σπαθιά υπήρξαν τα τραγούδια: “Ο βασιλιάς της σκόνης”, “Αδρεναλίνη” και “Λιωμένο παγωτό“.
Μετά το «χωρισμό» αυτό, ο Παυλίδης αναλαμβάνει πια εξ ολοκλήρου τον έλεγχο της δουλειάς που θα παρουσιάζει. Συγκροτήθηκε λοιπόν μια νέα ομάδα, οι B-movies, οι οποίοι θα είναι στο εξής οι συνοδοιπόροι του. Το 2004, κυκλοφορεί ο πρώτος προσωπικός του δίσκος με τίτλο “Αφού λοιπόν ξεχάστηκα“. Ο τελευταίος του δίσκος “Στον διπλανό ουρανό” κυκλοφόρησε τον Μάιο του 2015.
