
Monaco romano della seconda missione gregoriana, battezzò il re Edwin a York nel 627 e fu il primo vescovo di quella città.
Inviato da Gregorio Magno nel 601, Paolino accompagna nel 625 la principessa Æthelburh del Kent, che sposa il re Edwin di Northumbria, dopo essere stato consacrato vescovo. Edwin esita a lungo; riunisce il suo consiglio, dove il suo gran sacerdote Coifi, deluso dagli idoli, profana lui stesso il tempio di Goodmanham, e un consigliere paragona la vita umana al volo di un passero che attraversa una sala da banchetto.
A Pasqua del 627 Paolino battezza il re in una chiesa di legno eretta a York, all'origine della cattedrale. Battezza poi le folle nel Glen, nello Swale e nel Trent, e predica fino al Lindsey. Beda lo descrive alto, un po' curvo, con i capelli neri, il volto magro e il naso aquilino.
Quando Edwin è ucciso a Hatfield nel 633, Paolino riporta per mare la regina e i suoi figli nel Kent. Vi diventa vescovo di Rochester e muore il 10 ottobre 644; il pallio di arcivescovo di York, inviato da papa Onorio, era arrivato dopo la sua fuga.












