Павлин родился в окрестностях Бордо в семье римского сенатора. Он был двоюродным братом Мелании Римской старшей. Павлин получил хорошее научное образование был избран в римские сенаторы, затем стал консулом и, наконец, в 381 году губернатором области Кампании в Италии.
В 394 году в Барселоне его рукоположили в сан священника. Затем вместе с женой они основали в Ноле монастырскую общину строгой аскетической жизни. В 409 или 411 году при всенародном ликовании он был избран епископом Ноланским.
Человеколюбие и сострадательность ко всем бедным и нуждающимся составляли отличительную черту его характера. Святой Павлин известен и как храмостроитель и христианский поэт.
Скончался 22 июня 431 года в возрасте 78 лет. Павлина хоронили в Ноле при большом стечении народа. Мощи его хранятся в Риме, в храме святого апостола Варфоломея.
Ежегодно жители Нолы 26 июня совершают шествие, поминая своего любимого и уважаемого епископа. Считается, что святой Павлин был основателем традиции колокольного звона.
Сохранилось 20 стихотворений Павлина Ноланского, всего 3873 строки.
