Varias inscripciones en Gran Bretaña conservan detalles de su cursus honorum . El primer cargo que ocupó Paulinus fue legatus o comandante de la Legio II Augusta en Caerleon . Después de un período de tiempo desconocido, fue gobernador proconsular de Gallia Narbonensis por el período 216/217; esto fue seguido por legatus Augusti pro praetor , o gobernación de la provincia imperial de Gallia Lugdunensis alrededor de 218. Regresó a la Gran Bretaña romana donde se desempeñó como legatus Augusti pro praetor de Britannia Inferior en 220. [1]
Era un hombre popular. Mientras él gobernaba la Galia, la tribu Silures erigió un monumento oficial, el Mármol de Thorigny le dedicó a pesar de su habitual hostilidad hacia Roma. Este monumento incluye el texto de una carta que Paulinus envió a su amigo Sennius Sollemnis. [2] En 221, Marius Valerianus lo había sucedido en Gran Bretaña .