Γεννήθηκε στη Μασσαλία, όπου ο πατέρας του Μιχαήλ Μελάς (1833-1897) δραστηριοποιούταν ως έμπορος.

Η καταγωγή της οικογένειάς του ήταν από τον Παρακάλαμο Πωγωνίου της Ηπείρου, όπου ακόμα σώζονται τα ερείπια του οικογενειακού πύργου. Η οικογένεια του μετακινήθηκε στην Αθήνα το 1874.

Εκείνη την περίοδο, το κύριο εθνικό και πολιτικό ιδεολογικό ρεύμα στην Ελλάδα ήταν η Μεγάλη Ιδέα, η διεύρυνση δηλαδή των ελληνικών συνόρων ώστε να συμπεριληφθούν ελληνικοί πληθυσμοί που βρίσκονταν υπό ξένη κυριαρχία. Ο πατέρας του Μελά συμμεριζόταν αυτό το όραμα και δαπάνησε σημαντικό μέρος της προσωπικής του περιουσίας για την πραγμάτωση του. Ασχολήθηκε με την πολιτική, έγινε κατά περιόδους δήμαρχος Αθηναίων και βουλευτής Αττικής ενώ το 1896 τέλεσε πρόεδρος της Εθνικής Εταιρείας, μιας μυστικής εθνικιστικής οργάνωσης της οποίας μέλος ήταν και ο Παύλος.

Το 1885 ο Παύλος Μελάς ολοκλήρωσε τη δευτεροβάθμια εκπαίδευση και τον επόμενο χρόνο εισήχθη στη Στρατιωτική Σχολή Ευελπίδων απ’ όπου αποφοίτησε ως ανθυπολοχαγός το 1891.

Παράλληλα γνώρισε τη Ναταλία Δραγούμη, κόρη του πολιτικού και μέλλοντα πρωθυπουργού, Στέφανου Δραγούμη και αδερφή του Ίωνα Δραγούμη.

Ο Μελάς και η Δραγούμη, παντρεύτηκαν τον Οκτώβριο του 1892 και απέκτησαν δύο παιδιά: Τον Μιχάλη (χαϊδευτικά Μίκης) το 1895 και τη Ζωή (χαϊδευτικά Ζέζα) δύο χρόνια αργότερα.

ΣΤΟΝ ΕΛΛΗΝΟΤΟΥΡΚΙΚΟ ΠΟΛΕΜΟ ΤΟΥ 1897

Στις 12 Φεβρουαρίου του 1897 o Μελάς υπηρετούσε ως αρχιφύλακας στο Πανεπιστήμιο Αθηνών όταν τον κάλεσαν να επιστρέψει με τους άνδρες του στο στρατώνα του πυροβολικού. Υπό την πίεση της Εθνικής Εταιρείας και ενάντια στη θέληση των Μεγάλων Δυνάμεων, η ελληνική κυβέρνηση είχε αποφασίσει να στείλει εκστρατευτικό σώμα στην Κρήτη για τη στήριξη της εκεί επανάστασης. Ο Μελάς απογοητευμένος έμαθε πως η μονάδα του δεν περιλαμβανόταν στο εκστρατευτικό σώμα.

Την επόμενη μέρα όμως ανακοινώθηκε πως η πεδινή πυροβολαρχία του, υπό τη διοίκηση του πρίγκιπα Νικολάου, θα μετέβαινε στη Λάρισα. Στις 16 Φεβρουαρίου η μονάδα αναχώρησε με πλοίο από τον Πειραιά και μέσω Χαλκίδας και με το σιδηρόδρομο από το Βόλο έφτασε στη Λάρισα. Η αποτυχημένη εισβολή Ελλήνων ατάκτων στη Μακεδονία, οργανωμένων από την Εθνική Εταιρεία, στις 9 Απριλίου έδωσε στην οθωμανική κυβέρνηση την αφορμή που αναζητούσε για την κήρυξη πολέμου.

Στις 18 Απριλίου έγινε η διακοπή των διπλωματικών σχέσεων των δύο χωρών και η κήρυξη του πολέμου. Ο Μελάς στα ημερολόγια του εμφανίζεται ενθουσιασμένος από την έναρξη των εχθροπραξιών, όμως η γρήγορη αρνητική τροπή των πραγμάτων, η άτακτη υποχώρηση του ελληνικού στρατού και η εκκένωση της Λάρισας τον απογοήτευσαν.

ΣΤΟΝ ΜΑΚΕΔΟΝΙΚΌ ΑΓΩΝΑ

Έχοντας τύψεις για την έκβαση του πολέμου του 1897, συμμετείχε από τους πρώτους στο ιδρυθέν το 1900, Μακεδονικό Κομιτάτο για την προώθηση της ελληνικής επιρροής στην περιοχή της Μακεδονίας, ως αντίδραση στη δράση των Βούλγαρων κομιτατζήδων. Έτσι από τον Φεβρουάριο του 1904 ο Παύλος Μελάς έσπευσε με άλλους τρεις αξιωματικούς, τους Α. Κοντούλη, Α. Παπούλα και Γ. Κολοκοτρώνη, προς επιτόπια μελέτη της κατάστασης.

Αποτυγχάνοντας σε εκείνη την πρώτη προσπάθεια, επανήλθε τον Ιούλιο του ίδιου έτους οπότε και εισήλθε στη Μακεδονία ως ζωέμπορος με το όνομα «Πέτρος Δέδες». Μετά από 20ήμερη παραμονή συναντήθηκε με τον Έλληνα πρόξενο, Λάμπρο Κορομηλά, στη Θεσσαλονίκη ανταλλάσσοντας σκέψεις για ανάληψη επιχειρήσεων και στη συνέχεια επέστρεψε στην Αθήνα. Ύστερα από παρέμβαση της ελληνικής κυβέρνησης ο Μελάς ανέλαβε την αρχηγία του Μακεδονικού αγώνα ενάντια στους Βούλγαρους με την εντολή να ασκεί καθήκοντα αρχηγού και στις μικρότερες ομάδες που δρούσαν εν τω μεταξύ στις περιφέρειες Μοναστηρίου και Καστοριάς.

Η ΘΥΣΊΑ ΤΟΥ

Τη νύχτα της 27ης με 28ης Αυγούστου του 1904 ο Παύλος Μελάς με το επιχειρησιακό όνομα «Καπετάν Μίκης Ζέζας», με ένοπλο σώμα 35 ανδρών, που το αποτελούσαν Μακεδόνες, Μανιάτες και Κρητικοί, διέβη τα ελληνοοθωμανικά σύνορα και εισέβαλε στα εδάφη της Μακεδονίας, κοντά στο Όστροβο (σημερινή Άρνισσα).

Στις 13 Οκτωβρίου του 1904 εισήλθε στο χωριό Στάτιστα για να αναπαυτεί αυτός και οι άνδρες του. Όμως, ο Βούλγαρος αρχικομιτατζής Μήτρος Βλάχος, προκειμένου να τον βγάλει από τη μέση, ειδοποίησε τις οθωμανικές αρχές. Επί τόπου κατέφθασε ισχυρό στρατιωτικό απόσπασμα, αποτελούμενο από 150 άνδρες και στη συμπλοκή που ακολούθησε, ο Παύλος Μελάς τραυματίστηκε σοβαρά στην οσφυϊκή χώρα και μετά από μισή ώρα άφησε την τελευταία του πνοή.

Το κεφάλι του αποκόπηκε από τους συμπολεμιστές του και τάφηκε στο ναό της Αγίας Παρασκευής στο Πισοδέρι. Το σώμα του παραδόθηκε από τις οθωμανικές αρχές στον μητροπολίτη Καστοριάς Γερμανό (Καραβαγγέλη) και τάφηκε στον βυζαντινό ναό των Ταξιαρχών στην Καστοριά, όπου αναπαύεται και η κάρά του από το 1950. Στον ίδιο ναό έχει ταφεί και η σύζυγός του Ναταλία, κατ’ επιθυμίαν της.

Ο θάνατος του Παύλου Μελά έγινε γνωστός στην Αθήνα στις 18 Οκτωβρίου και συγκλόνισε την κοινή γνώμη, λόγω του ακέραιου και αγνού χαρακτήρα του ανδρός, αλλά και του γνωστού ονόματος της οικογένειάς του, που είχε μεγάλους δεσμούς με τη Μακεδονία και την κοινωνία των Αθηνών. Η θυσία του σηματοδότησε την ουσιαστική έναρξη του Μακεδονικού Αγώνα, που κορυφώθηκε με τους Βαλκανικούς Πολέμους του 1912-1913.