Ο Παύλος Μάτεσις γεννήθηκε στη Δίβρη Ηλείας. Μέχρι τα 19 χρόνια του έζησε σε πολλές επαρχιακές πόλεις. Σπούδασε θέατρο στη Δραματική Σχολή Αθηνών, μουσική (πτυχίο βιολιού) και ήξερε να μιλά πολλές ξένες γλώσσες όπως Αγγλικά, Γαλλικά και Ισπανικά. Πρωτοεμφανίστηκε το 1967 με το θεατρικό έργο Η τελετή, το οποίο ανέβηκε στο Θέατρο Νέας Ιωνίας του Γιώργου Μηχαηλίδη. Για όλη τη διάρκεια του 1969 έζησε στο Λονδίνο. Επίσης έγραψε και σκηνοθέτησε δυο τηλεοπτικά σήριαλ τα οποία προβλήθηκαν από την ΥΕΝΕΔ (1974-1976) και ένα το οποίο προβλήθηκε από την ΕΡΤ το 1983, το Κυρία Αρσενία σ' αγαπώ, το οποίο όμως είχε άδοξο τέλος, λόγω έντονης αντίδρασης της τότε προέδρου της Ένωσης Γυναικών Ελλάδος (ΕΓΕ), Μαργαρίτας Παπανδρέου (η σύζυγος του τότε πρωθυπουργού Ανδρέα Παπανδρέου), και αντί των προγραμματισμένων 13 επεισοδίων προβλήθηκαν μόνο τα έξι. Στο θεατρικό έργο Εξορία, έφτασε σε κορυφαίες επιτεύξεις, αφού με αυτόν τον τρόπο αποκάλυψε ανεξερεύνητες πτυχές της νεοελληνικής συνείδησης. Το 1989 ο Δήμος Αθηναίων του απένειμε το Βραβείο Κάρολος Κουν για το έργο Περιποιητής φυτών. Τον Δεκέμβριο του 2010 έπαθε εγκεφαλικό επεισόδιο, με αποτέλεσμα να χάσει τη φωνή του. Πέθανε στις 20 Ιανουαρίου του 2013 σε ηλικία 80 ετών, σε ιδιωτική κλινική. Η κηδεία του έγινε δύο μέρες αργότερα στο Νεκροταφείο Παπάγου.