Gregan was born in Lusaka, Zambia. He is the son of a Zimbabwean mother and an Australian father. He grew up in Canberra, Australian Capital Territory. Gregan is married to Erica and has three children.