Hijo de Tiberio Sempronio Graco y Cornelia, hermano de Tiberio Sempronio Graco y Sempronia, además primo de Publio Cornelio Escipión Emiliano, el joven Gayo Graco recibió una esmerada educación bajo la influencia de su madre y el griego Menelao de Marathe, destacando sobre todo por sus cualidades oratorias, que el propio Cicerón destaca.