Air Vice-Marshal Innes was born in Dubbo and educated in Engadine, New South Wales, Australia. He joined the Royal Australian Air Force (RAAF) in January 1979 as a member of Number 24 Course, RAAF Engineering Cadet Squadron where he completed a Bachelor of Engineering (electronics) in 1982 at the Royal Melbourne Institute of Technology.
After graduating, Air Vice-Marshal Innes was posted to the Air Transportable Telecommunications Unit for three years before applying for transfer to pilot training. Air Vice-Marshal Innes graduated as a pilot from Number 139 Pilots Course in 1987. He later flew Iroquois helicopters at Number 35 Squadron, C130H transport aircraft at Number 36 Squadron, PC9/A training aircraft as chief flying instructor at No 2 Flying Training School from 1997-2000 and C130-J Hercules aircraft from 2004-2008.
Air Vice-Marshal Innes has served in the Air Force for approx 35 years and other command appointments include Number 2 Squadron in 2001-2002, the Commander Task Group 633.4, comprising the C130 and ATC detachment in the Middle East on Operation CATALYST during 2004, Commanding Officer of Number 37 Squadron in 2005-2006 flying C130-J Hercules and Officer Commanding Number 84 Wing during 2007-2008.
During his tenure as Officer Commanding 84 Wing Air Vice-Marshal Innes commanded Joint Task Force 636, the Australian Defence Force response to flooding in Papua New Guinea from cyclone Guba. Air Vice-Marshal Innes attended the 49th National Defence College course in New Delhi during 2009 and then served as the Defence Adviser in New Delhi and was also accredited to Sri Lanka and South Africa.
Air Vice-Marshal Innes was Commander Combat Support Group 2012-2014. During his time as Commander he led a major reorganisation of Combat Support Group to rationalise the workforce to provide clear functional realignment. Air Vice-Marshal Innes also served as the Deputy Air Commander Australia during 2015.
Air Vice-Marshal Innes assumed command of Joint Task Group 633 on 25 January 2016. In this capacity he is the national theatre commander for all Australian forces deployed to the Middle East region, including Afghanistan.
Air Vice-Marshal Innes is married to Claire, a special needs teacher's aide, and they have three daughters Josephine, Tessa and Katherine. His interests include home renovating, rugby, cricket, golf, camping and fishing.