Successore di san Massimino a Treviri, esiliato in Frigia dall'imperatore ariano Costanzo II per aver rifiutato di condannare sant'Atanasio, e onorato come martire.
Discepolo di san Massimino, Paolino gli succede sulla sede di Treviri verso il 346. Al concilio di Arles del 353, rifiuta, unico tra i vescovi presenti, di firmare la condanna di Atanasio richiesta dall'imperatore Costanzo II, favorevole agli ariani. Sant'Ilario di Poitiers saluta la sua fermezza.
Esiliato in Frigia, ai confini dell'Impero, vi muore nel 358 per le privazioni subite. Secondo la tradizione, il vescovo Felice fa riportare i suoi resti a Treviri alla fine del IV secolo e li depone nella chiesa che porta il suo nome. La basilica di San Paolino, capolavoro barocco di Balthasar Neumann, conserva il suo sarcofago nella cripta.









