Народився в єгипетській області Фіваїда. Там же, подорослішавши, служив. Вирішив піти в пустелю, де знайшов печеру біля невеликого струмка та прожив на самоті 91 рік. Розмовляв Павло лише з Богом, щоденно молячись.
Перед самою своєю смертю зустрів Антонія, який прийшов до нього, побачивши видіння. Довго розмовляли святі, а потім Павло попрохав Антонія його поховати.
Помер святий у віці 113 років під час молитви. Хоча він і не заснував жодної обителі за своє життя, проте його однодумці зробили це пізніше за нього. Тому Павла часто вважають батьком православного чернецтва.