Ο Άγιος Παύλος γεννήθηκε στο χωριό Σοποτό της Επαρχίας Καλαβρύτων και ανατράφηκε με χριστιανοπρέπεια από γονείς φτωχούς μεν, αλλά ενάρετους ορθόδοξους χριστιανούς. Το πρώτο του όνομα ήταν Παναγιώτης.
Σε μικρή ηλικία ήλθε στην Πάτρα, όπου έμαθε την τέχνη του σανδαλοποιού και παρέμεινε εκεί εργαζόμενος έντιμα, για 14 χρόνια. Κατόπιν έφυγε από την Πάτρα και ήλθε στα Καλάβρυτα, όπου για την εξάσκηση του επαγγέλματος του, νοίκιασε ένα εργαστήριο. Οι ιδιοκτήτες όμως του εργαστηρίου, απαίτησαν από τον Παναγιώτη περισσότερο νοίκι απ’ ότι συμφώνησαν και τον έκλεισαν στη φυλακή, όπου πιεζόμενος ο μάρτυρας και επάνω στον θυμό του είπε: «Τούρκος να γίνω αν δώσω περισσότερα». Τελικά τους έδωσε το νοίκι που ζητούσαν και αφού βγήκε από τη φυλακή, έφυγε από τα Καλάβρυτα και πήγε στην Τρίπολη, όπου διασκέδαζε στα περίχωρα της με δύο άλλους φίλους του, λέγοντας ότι ήταν Τούρκος.
Η συνείδηση του όμως τον ήλεγξε και έφυγε για το Άγιον Όρος. Εκεί πήγε στην Ιερά Λαύρα του Αγίου Αθανασίου, κοντά σ’ ένα σοφό Πελοποννήσιο γέροντα τον Τιμόθεο, στον όποιο εξομολογήθηκε και έτυχε πνευματικής παρηγοριάς. Αργότερα έγινε μοναχός με το όνομα Παύλος. Μετά με τον γέροντα του Τιμόθεο ήλθε σε Ρώσικο κοινόβιο του Αγίου Όρους, όπου έμεινε τρία χρόνια. Εκεί άναψε και ο πόθος του μαρτυρίου μέσα του.
Σε ηλικία 25 ετών πήγε στη Σκήτη της Αγίας Άννας και υποτάχθηκε στον πνευματικό πατέρα Ιερομόναχο Ανανία, στον όποιο εξομολογήθηκε τον πόθο του για το μαρτύριο. Εκεί δοκιμάστηκε για 40 ήμερες πήρε την ευλογία των Πατέρων και αναχώρησε για το μαρτύριο. Έφθασε στη Μονή του Μεγάλου Σπηλαίου, όπου αγωνίστηκε με νηστεία και προσευχή για 40 ολόκληρες ήμερες. Κατόπιν αναχώρησε για τα Καλάβρυτα και από εκεί πήγε στην Τρίπολη.
Πληροφορήθηκε ότι στο Ναύπλιο βρισκόταν ένας εξάδελφος του εξωμότης και έτσι αναχώρησε για την πόλη αυτή, προκειμένου να διορθώσει τον εξάδελφο του. Παρέλαβε τον εξωμότη αυτόν σαν συνοδίτη, επανήλθε στην Τρίπολη και παρουσιάστηκε στον Μουφτή της πόλης, από τον όποιο έλαβε έγγραφη διαταγή να παραστεί μπροστά στον κριτή, την ήμερα μεγάλης σύναξης πολλών προκρίτων χριστιανών και Αρχιερέων.
Στη σύναξη λοιπόν αυτή, ο Παύλος, μπροστά σ’ όλους κήρυξε τη Θεότητα του Χριστού και έκανε δριμύτατο έλεγχο της μουσουλμανικής θρησκείας. Ο κριτής, μπροστά στην αμετάθετη γνώμη του μάρτυρα, τον καταδίκασε να καεί ζωντανός. Κάποιοι Τούρκοι όμως, είπαν ότι ενδέχεται οι χριστιανοί να πάρουν την στάχτη και τα λείψανα του μάρτυρα, ο κριτής μετέβαλε την απόφαση του και έτσι τον αποκεφάλισαν στις 22 Μαΐου 1818 μ.Χ. στην Τρίπολη σε ηλικία είκοσι οκτώ ετών. Το τίμιο λείψανο του το πέταξαν στο χώρο ακαθαρσιών του σπιτιού ενός Τούρκου ηγεμόνα. Το παρέλαβαν όμως κρυφά οι χριστιανοί και αφού το καθάρισαν στην Ιερά Μονή Αγίου Νικολάου Βαρσών, το ενταφίασαν.
