Gordon spent his formative years in the Royal Air Force (1976–1992) as a member of the Physical Education Branch. While serving he trained at Queen Elizabeth’s Military Hospital Woolwich and later at the RAF School of Physiotherapy, qualifying in 1983 and further studied post-grad with Osteopaths and Chiropractors.

After several tours of duty on various units, including rehabilitation units at Headley Court and Chessington, he left the RAF to take up the position of Head of Rehabilitation at the Police Rehab Centre in Goring-on-Thames, and at the same time moved into private practice.

He has been the Senior Governing Body Physiotherapist to the British Bobsleigh and Bob-Skeleton Team (1996–2006, including four years as Performance Director) and was a member of the Great Britain teams at the Winter Olympic Games in Nagano, Japan (1998), Salt Lake City, USA (2002), and Torino, Italy (2006).

Gordon was Medical Lead for the Canadian Speed Skating Team at the Vancouver Olympic Games (2010) and Chief Physiotherapist to UK Athletics/British Athletics at the London Olympic Games (2012). He attended the Olympic Holding Camp with Canada in Sochi, Russia (2014) and the PyeongChang Winter Games in Korea (2018), again with Canada.

Gordon has been a Consultant to several professional football teams, including Bolton Wanderers, Liverpool, Wigan Athletic, Derby County, QPR and Sunderland.

Gordon currently acts as a Consultant to London Irish RFC, as well as to several track and field athletes.