Sus servicios le valieron los nombramientos como cuestor en 8 y, junto con su hermano, como pretor en el año 15.
El primer libro, que concluye con la destrucción de Cartago en 146 a. C., tiene secciones perdidas, incluido el comienzo.
Aunque se presentan observaciones breves sobre la literatura romana y griega, no existe ninguna mención de Plauto, Horacio o Propercio.
El autor se propuso escribir una narración más completa del último período, que incluiría la guerra civil entre César y Pompeyo y las guerras de Tiberio, pero no existen evidencias de que lo haya realizado.
El texto del trabajo de Patérculo, preservado en un único manuscrito mal escrito y mutilado (que fue descubierto en 1515 por Beatus Rhenanus en la Abadía de Murbach, Alsacia, y actualmente se halla perdido), está muy corrompido.