Pochodził z leżącej na południu Francji Akwitanii – z Bordeaux, gdzie urodził się w bardzo zamożnej rodzinie. Tworzył zręby wczesnochrześcijańskiego piśmiennictwa. Jego nauczycielem był wybitny retor i poeta Auzoniusz. Paulin wcześnie rozpoczął karierę polityczną jako zarządca Kampanii. W 379 r. poślubił Teresę, chrześcijankę z Hiszpanii, i wkrótce przyjął chrzest z rąk św. Delfina, biskupa Bordeaux. Z Teresą miał syna Celsusa, który jednak szybko zmarł.