Thánh Paulinô sinh tại Bordeax khoảng năm 355. Cha Ngài là một pháp quan. Ngài được thụ huấn với nhà hùng biện và thi sĩ Ausônô. Ngài được thừa hưởng rất nhiều đất đai ở Gaule và Italia. Năm 378, Ngài trở nên danh tiếng trước pháp đình và được đặt làm chánh án. Khi sang Tây Ban Nha thăm các lãnh địa của gia đình Ngài kết hôn với Therasia, một thiếu nữ Tây Ban Nha và được hưởng thêm nhiều đất đai như của hồi môn. Khoảng năm 389, Ngài lãnh phép rửa tội ở Bordeauz và bắt đầu một cuộc đổi mới. Trước sự chán nản của Ausôniô và cơn thịnh nộ của gia đình, Ngài và vợ cũng không ngần ngại sống tiết độ: lần lượt bán đất đai và phân phát lợi nhuận cho dân nghèo. Chính Ngài chỉ mặc áo quần nghèo khó và ăn chay kham khổ .