Paolino nacque a Bordeaux in Francia nel 355 da una stimata famiglia di consoli e senatori. Paolino era figlio del Prefetto della provincia dell’Aquitania. Cominciò gli studi con filosofia e legge. Quando si trasferì a Milano aveva già terminato gli studi letterari ed aveva appreso perfettamente anche l’arte della musica, oltre che dell’eloquenza. Avviato alla carriera politica, divenne rapidamente senatore, scegliendo di insediarsi a Nola, dove aveva dei possedimenti.
Qui cominciò a crescere la sua fede in Cristo, colpito dai prodigiosi eventi che avvenivano attorno la tomba di San Felice dal modo in cui il martire aveva accettato le sofferenze patite in vita. Durante un viaggio a Barcellona conobbe una bella e pia donna, Therasia, cristiana e già battezzata, che divenne sua moglie e lo guidò verso la conversione.
Tornato in Francia a Bordeaux nel 389 chiese e ottenne di essere battezzato dal vescovo Delfino. Tre anni dopo dalla loro unione nacque Celso che purtroppo morì otto giorni dopo la nascita. Questo evento luttuoso lo spinse ancor di più a trovare conforto nella fede: la sua conversione era compiuta totalmente.
Entrambi decisero ci dedicarsi completamente alle opere di carità verso i poveri e emarginati, perseguendo un ideale cristiano basto sulla preghiera, l’ascetismo e la povertà. Donarono le proprie consistenti ricchezze ai poveri, desiderosi di ottenere i beni eterni più che quelli terreni.
Il Signore non tardò ad operare su di lui i suoi progetti: nel 393 si recarono a Barcellona dove, durante la celebrazione liturgica del Natale venne acclamato a gran voce dai fedeli: «Paolino sacerdote…!».
Decise così di ordinarsi sacerdote, seguendo la massima “vox populi, vox dei”, mentre la moglie, rinunciando al matrimonio, prese il velo. Paolino mise al servizio del re tutta la sua forza morale e intellettuale e rapidamente si guadagno la stima di ricchi, poveri, principi e potenti che ricorrevano a lui in cerca di consigli o di guida, ma questa notorietà non gli era gradita, avrebbe preferito restare sconosciuto.
Si allontanò così dalla Spagna per trasferirsi a Nola intenzionato a dedicarsi a vita monastica, lui che era stato senatore e console amava trascorrere le giornate in preghiera, praticando il digiuno, e le notti assorto nella meditazione delle cose celesti. A Nola fece costruire un monastero maschile ed uno femminile, dove si stabilì anche la consorte, e un ospizio per i poveri.
Divenuto vacante il vescovado di Nola, Paolino venne di nuovo acclamato dal popolo: «Paolino vescovo…!».
E così divenne vescovo di Nola e quando la città venne saccheggiata dai visigoti fu fatto prigioniero assieme a molti abitanti e venduto come schiavo in Africa: divenne il giardiniere del proprio padrone. Un giorno profetizzò la morte del re al proprio padrone che lo condusse al cospetto del regnante: questi, a cui nel frattempo era apparso in sogno, ne ebbe paura e si adoperò per liberare lui e tutti i nolani prigionieri.
Tornarono a Nola su navi cariche di grano, accolti con grande festa sulla spiaggia di torre Annunziata dai paesani che sventolavano mazzi di fiori. Ancora oggi a Nola la prima domenica dopo il 22 giugno si tiene la festa dei Gigli per celebrare la tradizione dell’accoglienza.
Paolino morì nell’anno del Signore 431, in seguito ad una malattia, lasciando numerosi scritti che ancora oggi testimoniano la sua grande sapienza.