Il est issu de la gens des Marcii qui prétendait descendre du roi Ancus Martius, d’où leur surnom Rex.
En 118 av. JC, il est consul avec Marcus Porcius Cato .
Il combattit contre une tribu des Alpes. Sous son consulat fut fondée à l’ouest du Rhône une colonie qui fut appelée de son nom Narbo Martius [1]. Le jeune Lucius Licinius Crassus , futur orateur de renom, prit part à cette fondation.