Ο Παύλος Νεράντζης ή Μέρμυγκας γεννήθηκε στη Σιάτιστα κατά τα μέσα του 19ου αιώνα. Ονομάζονταν και "Κόκκινος" λόγω του χρώματος της κόμης και της γενειάδας του. Αρχικά φοίτησε σε σχολείο της πατρίδας του και αργότερα εγκαταστάθηκε σε νεαρή ηλικία, στη Θεσσαλονίκη όπου εργαζόταν ως δερματέμπορος στο κατάστημα του Γεώργιου Μπόμπουρα. Την περίοδο εκείνη, βρισκόταν εκεί σε εξέλιξη η ιεραποστολική δράση των προτεσταντών μισιονάριων που επιχειρούσαν να προσελκύσουν τους κατοίκους της πόλης. Ο Νεράντζης, όντας φανατικός ορθόδοξος, οργάνωσε επίθεση με πέτρες στο οίκημα των προτεσταντών, με αποτέλεσμα να προξενηθούν υλικές ζημιές. Οι προτεστάντες από την πλευρά τους διαμαρτυρήθηκαν στις οθωμανικές αρχές και τότε, ο Νεράντζης αναγκάστηκε να εγκαταλείψει την Θεσσαλονίκη και να καταφύγει στα Τρίκαλα όπου συνέχισε τις εμπορικές του δραστηριότητες. Αργότερα, με το ξέσπασμα του Ελληνοτουρκικού πολέμου το 1897, κατατάχθηκε ως εθελοντής και έλαβε μέρος στις πολεμικές επιχειρήσεις του μετώπου της Ηπείρου.