Catilina ble født i 108 f.Kr. i en av de eldste patrisierfamiliene i Roma. Selv om hans familie var av konsular stand, var de fallende i både sosial og finansiell status. Vergil ga senere familien en forfader, Sergestus, som hadde kommet med Aineias til Italia, trolig på grunn av at det var en gammel slekt. Familien hadde imidlertid ikke vært fremstående på århundrer. Den siste Sergius som var konsul, var Gnaeus Sergius Fidenas Coxo i 380 f.Kr. Disse faktorene ville bli avgjørende i Catilinas ambisjoner og mål, da han over alt ønsket å gjenopprette den politiske og finansielle arven til familien,