Fidèle lieutenant du Populares [1] Quintus Sertorius qui combattit dans la guerre de Sertorius à partir de 80 av. jc jusqu’à sa mort en 75 av. jc. Il était vraisemblablement parmi les amis qui se joignirent à Sertorius quand il quitta l’Iberie [2] en 82.
Hirtuleius vaincu l’Optimate [3] Marcus Domitius Calvinus, gouverneur de l’Hispanie citérieure [4] à Consubura [5].
En 78 le nouveau gouverneur de l’Espagne citérieure, montra si peu d’intérêt dans la défense de la province que le gouverneur de la Gaule transalpine, était venu l’assister et ils furent vaincu par Hirtuleius.
Lorsque Pompée arriva dans la péninsule ibérique en 76, dans la bataille qui s’ensuivit Hirtuleius fut défait à Italica [6].
En 75 Hirtuleius mena une seconde bataille contre Metellus Pius. La bataille fut une lourde défaite pour Hirtuleius et il mourut dans les combats.