Miembro de una ilustre familia de Campania, Patérculo entró en el ejército cuando era muy joven.