Paulus berasal dari Mesir. Semenjak berumur 15tahun,ia menjadi anak piatu. Meskipun demikian, ia memperoleh pendidikan agama yang baik dan benar. Ketika terjadi penganiayaan terhadap umat Kristen pada tahun 250, ia menyembunyikan diri di rumah seorang kawannya. Tetapi ia pun akhirnya ditangkap dan dihadapkan kedepan pengadilan karena laporan dari seorang kawannya. Ia berhasil melarikan diri ke padang gurun. Disana ia terus menerus berdoa agar penganiayaan itu segera berakhir, dan dia boleh pulang kekampung halamannya. Namun kiranya Tuhan mempunyai rencana lain atas dirinya. Hidup dalam kesunyian padang gurun dalam doa dan tapa membuatnya semakin dekat dan mesra bersatu dengan Tuhan. Ia lalu memutuskan menetap di padang gurun.

Setelah berkelana kesana kemari, ia akhirnya menemukan sebuah sumber air. Ditempat inilah ia mulai berdoa dan bertapa. Atas suruhan Allah, Santo Antonius menemuinya. Keduanya bersama – sama memulai hidup baru dalam persatuan erat dengan Allah. Saat ajalnya yang sudah dekat diberitahukannya kepada Antonius dengan pasti. Ia meminta Antonius untuk membungkus tubuhnya dengan pakaian yang dipakai Antonius.Ketika meninggal dunia, ia genap berumur 113 tahun.