Ο Όσιος Παύλος ανήκε σε πλούσια οικογένεια της Κάτω Θηβαίδας της Αιγύπτου. Όταν ο Δέκιος (249-251) κήρυξε τον τρομερό διωγμό κατά των χριστιανών, ο Παύλος, μόλις 15 χρονών, χάνει τους γονείς του.

Με εσωτερική παρακίνηση του Άγιου Πνεύματος (κατ’ άλλους φοβούμενος μην παραδοθεί στους διώκτες των χριστιανών από τον έπ’ αδελφή γαμπρό του, που του ζητούσε την περιουσία) φεύγει και ζητά καταφυγή σωτηρίας στην έρημο. Εκεί, μέσα στην ησυχία της φύσης, βρήκε καιρό για συστηματική μελέτη και προσευχή.

Όταν πέρασε ο διωγμός του Δεκίου και επανήλθε η γαλήνη, ο Παύλος εξακολουθεί να μένει στην έρημο και, μάλιστα, αποφασίζει να μείνει μόνιμα. Τόσο δε ολοφάνερη είχε γίνει μέσα στην έρημο η πνευματική υπεροχή του και η ταπεινοφροσύνη του, ώστε, όπως κάποτε στον Κύριό μας έσπευδαν πλήθη λαού να Τον ακούσουν, έτσι και στον Παύλο έρχονταν πολλοί αναχωρητές να τον ακούσουν και να τον συμβουλευθούν.

Η φήμη του είχε φθάσει και στην ακοή του μεγάλου Αντωνίου, που κίνησε και τον συνάντησε μέσα σε ατμόσφαιρα ανέκφραστης χαράς. Όταν μετά από λίγους μήνες επανήλθε ο Άγιος Αντώνιος, βρήκε τον Όσιο Παύλο πεθαμένο, και δύο λιοντάρια έστεκαν κοντά στον τάφο του, τον όποιο είχαν σκάψει με τα νύχια τους.

Ἀπολυτίκιον 
Ἦχος γ’. Θείας πίστεως.
Θείου Πνεύματος, τὴ ἐπινεύσει, πρῶτος ὤκησας, ἐν τὴ ἐρήμω, Ἥλιου τὸν ζηλωτὴν μιμησάμενος καὶ δι' ὀρνέου τραφεῖς ὡς ἰσάγγελος, ὑπ' Ἀντωνίου τῷ κόσμῳ ἐγνώρισαι. Παῦλε ὅσιε, Χριστὸν τὸν Θεὸν ἱκέτευε, δωρήσασθαι ἠμὶν τὸ μέγα ἔλεος.