Holmes holds a Bachelor of Science with a Bachelor of Law degree from Macquarie University; a Graduate Diploma in Legal Studies from the University of Technology, Sydney; a Masters of Arts in Foreign Affairs and Trade and a Masters of Laws in Environmental Law from the Australian National University. Holmes was admitted to the Bar of New South Wales and the Australian Capital Territory in 1992. She can speak Spanish. She has a partner and three children.