Mnich rzymski z drugiej misji gregoriańskiej, ochrzcił króla Edwina w Yorku w 627 roku i został pierwszym biskupem tego miasta.
Wysłany przez Grzegorza Wielkiego w 601 roku, Paulin towarzyszył w 625 roku księżniczce Æthelburh z Kentu, która wychodziła za króla Northumbrii Edwina, po tym jak został wyświęcony na biskupa. Edwin długo się wahał; zwołał swoją radę, na której jego arcykapłan Coifi, rozczarowany bożkami, sam zbezcześcił świątynię w Goodmanham, a pewien doradca porównał życie ludzkie do lotu wróbla przecinającego salę biesiadną.
W Wielkanoc 627 roku Paulin ochrzcił króla w drewnianym kościele wzniesionym w Yorku, który dał początek katedrze. Następnie chrzcił tłumy w rzekach Glen, Swale i Trent oraz głosił kazania aż po Lindsey. Beda opisuje go jako wysokiego, nieco przygarbionego, o czarnych włosach, wychudłej twarzy i orlim nosie.
Gdy Edwin zginął pod Hatfield w 633 roku, Paulin sprowadził morzem królową i jej dzieci do Kentu. Został tam biskupem Rochester i zmarł 10 października 644 roku; paliusz arcybiskupa Yorku, przysłany przez papieża Honoriusza, dotarł po jego ucieczce.













