Quando ele era um jovem de 16 anos, Paulo foi para o deserto egípcio, durante a perseguição do imperador Décio. Ele viveu em uma caverna no sopé de uma montanha até os 113 anos de idade.
Ele se tornou o primeiro eremita, estabelecendo a tradição do ascetismo e da contemplação monástica. Ele é venerado na Igreja Católica, na Igreja Ortodoxa e na Igreja Copta.