Holden graduated with a Bachelor of Laws from Monash University in 2001, having studied law at the University of Adelaide and the University of New South Wales in the early 1970s.
While interviewing Dick Smith on ABC Local Radio on 12 January 2012, Holden revealed that he decided to leave his long-time American home and return to Australia because of the inequities of life in the US.