Familien emigrerte i 1966 til Australia for å la datteren vokse i et varmere klima på grunn av hennes astma.De bosatte seg i Adelaide. I 1978 ble Gillard uteksaminert fra Unley High School. Deretter studerte hun ved University of Adelaide før hun begynte å studere kunst og juss ved University of Melbourne. Hun ble uteksaminert i 1986.