Καταγόταν από μια πλούσια οικογένεια Ρωμαίων πατρικίων (γεννήθηκε το 355 στη Μπορντώ, όπου ο πατέρας του ήταν αυτοκρατορικός αξιωματούχος). Συνάντησε τον Επίσκοπο Αμβρόσιο του Μιλάνου και τον νεαρό Αυγουστίνο της Ιππώνας, από τον οποίο μυήθηκε στη Χριστιανική πίστη. Έλαβε το βάπτισμα σε ηλικία είκοσι πέντε ετών.
Σε ένα ταξίδι του στην Ισπανία γνώρισε και παντρεύτηκε τη Θηρασία. Μετά τον πρόωρο θάνατο του μοναδικού γιου τους, του Κέλσιου, οι δύο σύζυγοι αφιερώθηκαν στον Χριστιανικό ασκητισμό, ακολουθώντας τα πρότυπα της Ανατολικής Μοναστικής ζωής. Έτσι, με αμοιβαία συμφωνία διαμοίρασαν τα υπάρχοντά τους στους φτωχούς, και αποσύρθηκαν στην Καταλονία, όπου ο Παυλίνος χειροτονήθηκε Ιερέας. Στη Νόλα ξεκίνησε την κατασκευή ενός προσκυνήματος, αλλά πρώτα απ’ όλα ασχολήθηκε με την ανέγερση ενός ξενώνα για τους φτωχούς, προσαρμόζοντας τον πρώτο όροφο σε ένα Μοναστήρι, όπου αποσύρθηκε με τη Θηρασία και μερικούς φίλους.
Το 409 εξελέγη Επίσκοπος της Νόλα.
Πέθανε σε ηλικία 76 ετών, το 431.

πγπ