Gillard was born in 1961 in Barry, Vale of Glamorgan, Wales. She had bronchopneumonia as a child, and her parents thought it would be better in a warmer country. The family came to Australia in 1966, settling in Adelaide. She became an Australian citizen in 1974.,