Wcześnie stracił rodziców i odziedziczył po nich pokaźny majątek. Gdy miał ok. 20 lat, w 250 r. rozpoczęły się prześladowania Decjusza. Dowiedziawszy się, że jego szwagier-poganin, chcący przejąć jego bogactwa, planuje wydać go w ręce prześladowców, Paweł porzucił wszystko, co posiadał, odszedł na pustkowie i zamieszkał w jaskini. Prześladowanie trwało krótko, bo zaledwie dwa lata, ale Paweł tak dalece zasmakował w ciszy pustyni, że postanowił tam pozostać na zawsze. Jako pustelnik spędził samotnie 90 lat!
Przez cały ten czas zanosił do Boga swe gorące modlitwy, żywiąc się tylko daktylami i połówką chleba, którą codziennie przynosił mu kruk. Kiedy był bliski śmierci, odwiedził go św. Antoni, pustelnik. Tego dnia kruk miał przynieść Pawłowi cały bochenek. Nagość swego ciała od znoju i chłodu chronił Paweł jedynie palmowymi liśćmi. Legenda ta znalazła swoje odbicie w herbie zakonu paulinów, którzy obrali sobie św. Pawła Pustelnika za swojego głównego patrona: kruk na palmie z bochenkiem chleba.
Zmarł mając 113 lat w 341 r. Miał oddać Bogu ducha, spoczywając na rękach św. Antoniego. Kiedy ten był w kłopocie, jak wykopać grób dla przyjaciela, według podania miały zjawić się dwa lwy i ten grób wykopać. Dwa lwy znalazły się dlatego również w herbie paulinów. Zakon paulinów czci św. Pawła jako swego patrona; czcią darzą go także piekarze i tkający dywany.
