Nació en Verona (Galia Transpadana), en una familia influyente (su padre era amigo de Julio César, al que Catulo sin embargo despreciaba, quizá a causa de la sequedad de su estilo literario).