Ο Παύλος Μελάς γεννήθηκε στις 29 Μαρτίου του 1870 στη Μασσαλία, όπου ο πατέρας του Μιχαήλ Μελάς (1833-1897) δραστηριοποιούταν ως έμπορος. Το 1886 εισήλθε στη Σχολή Ευελπίδων και εξήλθε ως ανθυπολοχαγός του Πυροβολικού στις 8 Αυγούστου του 1891.
Τον επόμενο χρόνο νυμφεύτηκε τη Ναταλία Δραγούμη (1872-1973), κόρη του τραπεζίτη και πολιτικού Στέφανου Δραγούμη, με την οποία απέκτησε δύο παιδιά, τον στρατιωτικό Μιχαήλ Μελά (1894-1950) και τη χημικό Ζωή Μελά – Ιωαννίδη (1898-1996).
Για την ηρωική δράση του μεγάλου μακεδονομάχου μπορείτε να δείτε στο παρακάτω βίντεο από το κανάλι Πρακτική Σκέψη:
Ακούστε το εμβατήριο που έχει γραφτεί στη μνήμη του: