Man vet lite sikkert om Catullus' liv. De fleste antikke kilder, som Suetonius og dikteren Ovid er samstemmige om at han ble født i eller i nærheten av Verona. Han var medlem av en førende ridderfamilie fra Verona, men levde i Roma det meste av livet. I 61. f.Kr. forelsket han seg i kvinnen som figurerer i diktningen hans som «Lesbia» (det vil i «kvinnen fra Lesbos» en øy i Egeerhavet som var hjemstedet til Sapfo). I 57. f.Kr. fulgte han sin venn Memmius til Bithynia, hvor Memmius hadde fått stillingen som propraetor. Catullus' eneste politiske stilling var ett år som stabssjef for guvernøren i Bithynia.