Consul de la république romaine en 72 av. jc, avec Cnaeus Cornelius Lentulus Clodianus. Il est l’un des généraux envoyés par le Sénat pour mettre fin à la de la révolte de Spartacus.
Il battit Crixos et 3000 esclaves rebelles en Apulie [1], puis se dirigea vers le Nord, à la poursuite de Spartacus. Lentulus fermant le Nord, il espérait le prendre en tenailles. Mais Spartacus défit les légions de Lentulus, puis se tourna contre celles de Gellius, qu’il dispersa.
A la suite de cela, Gellius et Lentulus furent destitués de leurs commandements par le Sénat, et la poursuite de la guerre fut confiée à Marcus Licinius Crassus.