Преподобният Павел Латрийски бил роден в град Елей, от благородни родители.
Още като малък той изгубил баща си и се възпитавал в обителта на свети Стефан във Фригия.