Rođen je u bogatoj porodici u Donjoj Tebi (Tivi), u Egiptu.
Za vrijeme gonjenja hrišćana pod Decijem Trajanom (249-251) Pavle, koji je imao tek 15 godina, ostao je bez oba roditelja. U strahu da ga goniteljima ne potkaže njegov zet, idolopoklonik, jer je zahtjevao i Pavlov dio naslijedstva, prepodobni Pavle je predao sestri svoj dio i otišao u pustinju, tražeći spasenje. U tišini pustinje, svetitelj je pronašao vrijeme za neprestano sozercanje (sagledavanje, kontemplaciju) i molitvu.
Kada je prošlo gonjenje hrišćana, iako je naišao period mira, Pavle je odlučio da do kraja života ostane u pustinji i podvizava se. Mnoštvo otšelnika (monaha koji su živjeli sami u pustinji), dolazilo je da bi čulo prepodobnog i da bi se sa njim savetovali.
Glas o njemu došao je i do svetog Antonija Velikog, oca otšelništva, koji je došao i susreo se sa prepodobnim. Kada je, nakon nekoliko mjeseci, ponovo došao da se vidi sa svetim Pavlom, Antonije je zatekao prepodobnog upokojenog i dva lava kako stoje pokraj groba, koji su sami kandžama iskopali za tijelo svetitelja.
Veliki ovaj pustinjak upokojio se kada je imao 113 godina.