Ο Παύλος Ερευνίδης γεννήθηκε στη Θεσσαλονίκη το 1967. Η πατρίδα όλων των παππούδων του ήταν η Καππαδοκία. Αποφοίτησε από τη σχολή Τεχνολογίας Τροφίμων του ΤΕΙ Θεσσαλονίκης το 1992. Από τότε ασχολείται με τη γαστρονομική παράδοση της Ελλάδας και της Τουρκίας καθώς επίσης και με τη μουσική των χωρών αυτών. Από μικρός ασχολείται με τη μουσική. Σπούδασε την Ψαλτική κοντά στον Ελευθέριο Γεωργιάδη, στη Θεσσαλονίκη. Η αγάπη του για τη μουσική της Ανατολής τον οδήγησε στην Πόλη, όπου γνώρισε τον Mehmet Seker, που έγινε δάσκαλός του στο ταμπούρ. Παρακολούθησε επίσης τη δουλειά του γνωστού οργανοποιού της Πόλης Turhan Demireli, καθώς και άλλων μαστόρων της καλλιτεχνικής οργανοποιίας της Τουρκίας, κι άρχισε να ασχολείται κι ο ίδιος με την κατασκευή μουσικών οργάνων. Το 1995 εγκαταστάθηκε στην Αθήνα όπου σήμερα διατηρεί το κατάστημα παραδοσιακών μουσικών οργάνων "Πανδώρα". Ασχολείται με την έρευνα για την εξέλιξη της μουσικής θεωρίας από τον Μεσαίωνα ως τις μέρες μας. Στο πλαίσιο αυτό εντάσσεται και το ενδιαφέρον του για τη συλλογή στοιχείων σχετικών με τη δραστηριότητα των Ρωμηών συνθετών. Έχει γράψει άρθρα για τις λόγιες μουσικές παραδόσεις στην Ανατολή, έχει δε συμμετάσχει σε διεθνή μουσικολογικά συνέδρια στην Ελλάδα και το εξωτερικό.