Nacido en el seno de la gens Julia, en una familia patricia de escasa fortuna, estuvo emparentado con algunos de los hombres más influyentes de su época, como su tío Cayo Mario, quien influiría de manera determinante en su carrera política. En 84xa0a.xa0C., a los 16 años, el popular Cinna lo nombró flamen dialis, cargo religioso del que fue relevado por Sila, con quien tuvo conflictos a causa de su matrimonio con la hija de Cinna. Tras escapar de morir a manos de los sicarios del dictador, fue perdonado gracias a la intercesión de los parientes de su madre.Trasladado a Asia, combatió en Mitilene como legatus de Marco Minucio Termo. Volvió a Roma a la muerte de Sila en 78xa0a.xa0C., ejerciendo por un tiempo la abogacía. En 73xa0a.xa0C. sucedió a su tío Cayo Aurelio Cota como pontífice, y pronto entró en relación con los cónsules Pompeyo y Craso, cuya amistad le permitiría lanzar su propia carrera política. En 70xa0a.xa0C. César sirvió como cuestor en la provincia de Hispania y como edil curul en Roma. Durante el desempeño de esa magistratura ofreció unos espectáculos que fueron recordados durante mucho tiempo por el pueblo.