Discípulo e imitador de Santo Antão do deserto. Era um simplório, que a mulher enganava, mas não acreditava quando lho vinham dizer. Finalmente, apanhou-a em flagrante e então deixou-a, indo para o deserto.
Santo Antão disse-lhe: “Aos 60 anos és velho demais para te fazeres monge”; e o Santo fingiu não fazer caso dele. Mas o aspirante a monge ficou a imitá-lo. Ajoelhava-se Antão? Paulo caía de joelhos. Comia ou bebia? Paulo fazia o mesmo.
Quando Antão se voltava contra o demónio, Paulo não gritava menos. Passados 15 dias, Antão permitiu-lhe estabelecer-se numa gruta vizinha, e durante um ano instruiu-o sobre os caminhos da vida espiritual.
Paulo recebeu, em seguida, tantas graças que se tornou um dos solitários mais célebres da Tebaida (Egito). Morreu pelo ano de 340