Ele era altamente educado, vinha de uma família nobre e, ainda jovem, foi nomeado governador da província italiana da Campânia pelo imperador Graciano.

Mas depois do assassinato do imperador, a vida de Paulino tomou um rumo inesperado.

Ele voltou para casa, casou-se com uma cristã devota chamada Therasia, abraçou a fé cristã e foi batizado em 389. Ele sempre acreditou que o exemplo de São Félix de Nola teve um papel importante em sua conversão

.

Paulinus e sua esposa perderam o único filho quando o bebê tinha apenas oito dias de idade. Em vez de perder a esperança, eles transformaram sua dor em um amor mais profundo por Deus. Eles escolheram uma vida de oração, simplicidade e serviço.

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

e sabedoria.