Yüksek eğitimliydi, asil bir geçmişe sahipti ve genç yaşta İmparator Gratian tarafından İtalya'nın Campania eyaletinin Valisi olarak atandı.

Ancak imparatorun suikastından sonra Paulinus'un hayatı beklenmedik bir dönüş aldı.

Eve

döndü, Therasia adında dindar bir Hıristiyan kadınla evlendi, Hıristiyan inancını benimsedi ve 389'da vaftiz edildi. Her zaman Nola'lı Aziz Felix örneğinin dönüşümünde önemli bir rol oynadığına inanıyordu

.

Paulinus ve karısı, bebek sadece sekiz günlükken tek oğullarını kaybettiler. Umutlarını kaybetmek yerine, kederlerini Tanrı için daha derin bir sevgiye dönüştürdüler. Dua, sadelik ve hizmet dolu bir yaşam seçtiler.

394'te Noel Günü'nde rahip olarak atanan Paulinus, daha sonra 410'da Nola Piskoposu oldu. Piskopos olarak zenginliğe ya da rahatlığa yapışmadı. Yoksullara yardım etmek için mallarını verdi ve alçakgönüllülüğü, cömertliği ve bilgeliği ile tanındı.