Nació en Burdeos alrededor del 354 y murió el 22 de Junio del 431. Procedía de una distinguida familia de Aquitania y su educación fue confiada al poeta Ausonius. Llegó a ser Gobernador de la provincia de Campania pero pronto se dio cuenta que no podía encontrar en la vida pública la felicidad que buscaba. Desde el 380 al 390 vivió, casi enteramente, en su tierra natal. Se casó con una española llamada Teresa. Gracias a ella, al Obispo Delfino de Burdeos y al sucesor de este, el Presbítero Amando junto a San Martín de Tours que le curó de una enfermedad ocular, se debió su conversión. Él y su hermano fueron bautizados conjuntamente por Delfino. Cuando Paulino perdió a su único hijo, ocho días después de su nacimiento, al poco tiempo fue acusado de asesinar a su hermano. Entonces, él y su esposa, decidieron retirarse del mundo y abrazar la vida monástica. Se fueron a España alrededor del 390.

En las Navidades del 394 o 395 los habitantes de Barcelona le obligaron a ordenarse, lo cual no fue canónico, ya que él no había recibido previamente las otras órdenes. Siendo especialmente devoto de San Félix, el cual había sido enterrado en Nola (Campania), construyó una magnífica avenida que conducía directamente a la iglesia que contenía la tumba del santo y junto a esta, construyó un hospital. Decidió asentarse allí con Teresa y distribuyó gran parte de sus posesiones entre los pobres. En el 395 se trasladó a Nola donde llevó una vida monacal ascética y rigurosa a la vez que contribuyó generosamente a la Iglesia con el acueducto en Nola y con a construcción de las basílicas en Nola, Fondi, etc. La basílica de Nola contaba con cinco naves y tenía cinco capillas (cubicula) en cada lado y un ábside en forma de trébol. Esta estaba conectada con la capilla mortuoria de San Félix mediante una galería. Esta parte estaba ricamente decorada con mármol, lámparas y lustres de plata, pinturas, porta-tallas e inscripciones. En el ábside había un mosaico que representaba la Trinidad del cual, en 1512, aparecieron algunos restos.

Alrededor del 409, Paulino fue elegido Obispo de Nola. Durante veinte años desempeñó sus obligaciones en el cargo de manera elogiosa. Sus cartas contienen muchas citas y alusiones bíblicas, tanto en el fondo de su contenido como en el lenguaje empleado. Genadio menciona los escritos de Paulino en su continuación de “De Viris Illustribus” (xlix) de San Jerónimo. El panegírico sobre el Emperador Teodosio , desgraciadamente, se perdió junto con el “Opus sacramentorum et hymnorum”, la “Epistolae ad Sororem”, el tratado del “De Regibus” de Suetonio, el cual Ausonio menciona. Se han conservado cuarenta y nueve cartas dirigidas a amigos tales como Sulpicio Severo, San Agustín, Delfino, el obispo Vitricio de Rouen, Desiderio, Amando, Pamachius, etc. También permanecen treinta y tres poemas. Después del 395 cada año compuso un himno para la conmemoración de San Félix en el que principalmente, glorificaba la vida, obra y milagros de su Santo Patrón. Remontándose en el tiempo presentó varios motivos religiosos y poéticos. Las partes épicas se reflejan de manera muy vívida, los poemas llenos de realismo, sencillo entusiasmo y una ardiente apreciación de la naturaleza. Se han conservado trece de los catorce poemas y fragmentos.