Gaius Gracchus ble født i en familie med sterke politiske tradisjoner i antikkens Roma. Hans far, Tiberius Gracchus den eldre (ca. 217–154 f.Kr.) var en mektig mann i romersk politikk gjennom hele det andre århundret f.Kr. og hadde bygd seg opp en stor mektig klientell (personer som var avhengig av ham), hovedsakelig i Spania. Hans mor Cornelia Africana, datter av Scipio Africanus, general i andre punerkrig. Hans mor var en betydelig maktfaktor i seg selv. Som enke avslo hun ekteskapstilbudet til Ptolemaios VIII Fyskon av Egypt, da hun heller foretrakk å oppfostre sine sønner til å fylle den avdøde ektemannens plass.