Era uma pessoa de elevada instrução, de origem nobre, e, ainda jovem, foi nomeado governador da província italiana da Campânia pelo imperador Graciano.

Mas, após o assassinato do imperador, a vida de Paulino sofreu uma reviravolta inesperada.

Regressou a casa, casou-se com uma mulher cristã devota chamada Terésia, abraçou a fé cristã e foi batizado em 389. Sempre acreditou que o exemplo de São Félix de Nola desempenhou um papel fundamental na sua conversão.

Paulino e a sua esposa perderam o seu único filho quando o bebé tinha apenas oito dias de vida. Em vez de perderem a esperança, transformaram a sua dor num amor mais profundo por Deus. Optaram por uma vida de oração, simplicidade e serviço.

Ordenado sacerdote no dia de Natal de 394, Paulino tornou-se mais tarde bispo de Nola, em 410. Como bispo, não se apegou à riqueza nem ao conforto. Doou os seus bens para ajudar os pobres e tornou-se conhecido pela sua humildade, generosidade e sabedoria.