Он был высокообразованным человеком, происходил из дворянской семьи и в молодом возрасте был назначен императором Грацианом наместником итальянской провинции Кампания.

Но после убийства императора жизнь Паулина приняла неожиданный оборот.

Он вернулся домой, женился на благочестивой христианке по имени Феразия, принял христианскую веру и был крещен в 389 году. Он всегда считал, что пример святого Феликса Нольского сыграл важную роль в его обращении.

Паулин и его жена потеряли своего единственного сына, когда малышу было всего восемь дней. Вместо того чтобы терять надежду, они превратили свое горе в еще более глубокую любовь к Богу. Они избрали жизнь, наполненную молитвой, простотой и служением.

Полинус был рукоположен в священники в Рождество 394 года, а в 410 году стал епископом Нолы. Будучи епископом, он не привязывался к богатству и комфорту. Он раздал своё имущество, чтобы помочь бедным, и прославился своим смирением, щедростью и мудростью.