[[卡圖魯斯]]的父親[[奎因圖斯·盧塔蒂烏斯·卡圖盧斯]]（Quintus Lutatius Catulus）在[[蓋烏斯·馬里烏斯]]（Gaius Marius）佔領羅馬後被迫自殺。
年輕的卡圖盧斯成為馬里烏斯的對手，是司令官[[盧修斯·科尼利厄斯·蘇拉]]（Lucius Cornelius Sulla）的手下，盧修斯是羅馬的獨裁者，從82到80。在盧修斯擔任領事時，卡圖盧斯在領事Aemilius Lepidus的領導下擊敗了一支試圖推翻[[蘇拉]]憲法的 創新 改革 者。
是羅馬共和國的領事，在公元前102年，是當時盧塔西亞（Lutatia）世代的主要公眾人物。