カトゥルスの生誕年は紀元前150年ごろと推定される。従って、彼の青年期は、スキピオ・アエミリアヌス（紀元前129年没）とグラックス兄弟（兄ティベリウス・グラックス紀元前133年没、弟ガイウス・グラックス紀元前121年没）の時代であった。キケロによれば、カトゥルスは「スキピオ・サークル」の一員であったという。キケロの『弁論家について』の中でカトゥルスは、スキピオ・アエミリアヌス、ガイウス・ラエリウス・サピエンス、およびルキウス・フリウス・ピルスの3人が、ギリシア哲学者のローマ到着をどれだけ喜んだかを、何度も彼に言ったと述べている。カトゥルスは、軍歴の最初としてスキピオが指揮したヒスパニア・キテリオルでのヌマンティア戦争に参加した可能性がある。そこでは後に有名となる多くの若者が従軍していた。ガイウス・グラックス、クィントゥス・ファビウス・マクシムス（後のアッロブロギクス。紀元前121年執政官）、センプロニウス・アセッリオ（歴史家）、プブリウス・ルティリウス・ルフス（紀元前105年執政官）、ガイウス・メンミウス（おそらく紀元前111年の護民官）、ガイウス・カエキリウス・メテッルス（後のカプラリウス。紀元前113年執政官）、ヌミディア王子ユグルタ等である。