Brock was born in Richmond, a suburb of Melbourne, Victoria. He served in the army during the Vietnam War. His first two marriages ended in divorce. He later had two children with his partner. He was vegan.