Гай Семпроний принадлежал к римскому нобилитету. В 134—133 годах до н. э. он участвовал в Нумантийской войне вИспании. Во время трибуната старшего брата (133 год до н. э.) поддержал его планы реформ и вошёл в состав комиссии, занявшейся аграрным переделом в Италии. Тиберий Гракх вскоре был убит, а деятельность комиссии была к 129 году до н. э. свёрнута из-за противодействия врагов реформ. Гай Семпроний продолжил политическую карьеру в качестве квестора и проквестора на острове Сардиния (126—125 годы до н. э.), а в 123 году стал народным трибуном и выдвинул проект преобразований, чтобы продолжить дело брата.