Происходил из знатного патрицианского рода: его отец занимал должность претора, а затем проконсула Азии, мать принадлежала к знатному плебейскому роду Аврелиев. Семейные связи молодого Цезаря определили его положение в политическом мире: сестра его отца, Юлия, была замужем за Гаем Марием, фактически единоличным правителем Рима, а первая жена Цезаря, Корнелия, была дочерью Цинны, преемника Мария. В 84 юный Цезарь был избран жрецом Юпитера. Установление диктатуры Суллы в 82 и гонения на сторонников Мария сказались на положении Цезаря: его отстранили от должности жреца и потребовали развода с Корнелией. Цезарь отказался, что повлекло за собой конфискацию имущества его жены и лишение отцовского наследства. Сулла, однако, помиловал юношу, хотя относился к нему с подозрением, считая, что "в мальчишке сидит много Мариев".