Родился в городе Элея близ Пергама в семье благочестивых родителей Антиоха и Евдокии. Рано потеряв отца, он воспитывался в обители святого Стефана во Фригии, а после смерти матери всецело посвятил себя иноческим подвигам в монастыре на горе Латр, где уже подвизался его старший брат Василий. Желая достичь еще более высокого совершенства, он затворился в пещере. Своими подвигами он стяжал дар прозрения и чудотворения. Император Константин Багрянородный (912 - 959) часто писал преподобному, прося его молитв и советов. На Латре св. Павел основал Богородице-Столпный монастырь (Μονή Θεοτόκου του Στύλου), именуемый также Павловской лаврой.
