Сын врага Гая Мария консула 102 до н. э. Квинта Лутация Катула, вынужденного покончить жизнь самоубийством в 87 до н. э. Катул был сторонником Суллы, хотя не играл значимой роли во время гражданских войн 80-х до н. э.
Был избран консулом на 78 до н. э., когда Сулла уже отошёл от власти. Аппиан упоминает, что Катул принадлежал к партии Суллы. Его коллегой по консульству был избран антисулланец Марк Эмилий Лепид, причём, по свидетельству Плутарха, Лепид был избран при поддержке Гнея Помпея. После смерти Суллы начался спор относительно погребения бывшего диктатора. В этом вопросе при поддержке Гнея Помпея победу одержали Катул и сулланцы, требовавшие погребения Суллы за государственный счёт и на Марсовом поле.
Когда Марк Эмилий Лепид поднял мятеж, Катул активно выступал против него. По предложению Луция Марция Филиппа проконсул Катул вместе с интеррексом Аппием Клавдием набрал армию, победил Лепида в битве на Марсовом поле и затем изгнал из Италии.
Позднее антисуллански настроенный народный трибун Макр обвинял Катула во время его консульства в жестокости.
Около 68-67 до н. э. участвовал в освящении нового храма Юпитера Капитолийского. В 65 до н. э. был цензором. После смерти Квинта Цецилия Метелла Пия выдвинул свою кандидатуру на выборах нового великого понтифика, но проиграл Цезарю.
Во время раскрытия и подавления заговора Катилины 63 до н. э. Луций Сергий Катилина послал Катулу письмо, которое было оглашено в сенате — его приводит Саллюстий. В письме Катилина заявлял о своей невиновности и просил Катула защитить Орестиллу. Позднее Катул активно просил Цицерона заставить кого-либо из свидетелей по делу о заговоре дать ложные показания против Цезаря.
Умер предположительно в 60 до н. э.