Fils de Quintus Lutatius Catulus consul en 102 av. jc. En 78 av. jc, il est consul. Il s’est opposé aux changements constitutionnels de Marcus Aemilius Lepidus. Quand Lepidus a mené une révolte, Catulus et Pompée l’ont défaite. Il était le chef du groupe ultra conservateur.
En 66 av. jc, il s’oppose à la loi de Manilius, la lex Manilia [1], qui donne à Pompée le pouvoir de poursuivre la guerre contre Mithridate en Orient, à la place de Lucullus. Il était l’un des adversaires de Jules César.
En 65 av. jc, il est censeur [2], mais il abdique avant la fin de son mandat.
En 63 av. jc, il essaie de compromettre césar lors de la conjuration de Catilina [3]. La même année, il brigue la charge de Pontifex maximus [4] contre le même César, qui l’emporte.
Il est l’arrière-grand-père de l’empereur Galba. Celui-ci lui vouait une grande admiration et faisait systématiquement mention de cette ascendance sur les inscriptions accompagnant ses statues