Julia ble antagelig født en gang rundt 73 f.Kr. Etter at hennes mor Cornelia Cinna (Cæsars første hustru) døde i 69 f.Kr. i barselseng, ble hun oppfostret av sin bestemor på farssiden, Aurelia Cotta.