Catulus, Sohn eines gleichnamigen Vaters und einer Popillia, war vermutlich 109 v. Chr. als Prätor Statthalter der Provinz Sizilien. Er bewarb sich dreimal vergeblich um das Konsulat der Jahre 106–104 v. Chr. und war erst bei seiner vierten Bewerbung für das Jahr 102 v. Chr. erfolgreich. Gemeinsam mit seinem Kollegen Gaius Marius, der bereits das vierte Konsulat bekleidete, führte er das Kommando gegen die Kimbern und Teutonen. Catulus fiel die Aufgabe zu, die Alpenpässe zu verteidigen, er war aber bald gezwungen, sich in panikartigem Rückzug über den Po zu retten. Die Kimbern wurden dann aber im Jahr 101 v. Chr. von den vereinigten Armeen von Marius (zum fünften Mal Konsul) und Catulus als Prokonsul auf der Raudinischen Ebene bei Vercellae geschlagen. Er feierte gemeinsam mit Marius einen Triumph. Als aber der Hauptanteil an Ehren Marius zugutekam, wurde Catulus zu dessen Gegner. Er verbündete sich im Bürgerkrieg mit Sulla. Als Marius im Jahr 87 v. Chr. gewaltsam die Herrschaft übernahm, tötete sich Catulus selbst, um einer Verurteilung zuvorzukommen.