After originally training as an actor at the London Academy of Performing Arts, Gordon opted to continue his stage combat training, serving an apprenticeship with fight director Philip Stafford at Shakespeare's Globe Theatre. He then went on to qualify as a certified teacher with both the British Academy of Dramatic Combat and the British Academy of Stage & Screen Combat. He now works as a professional fight director for both theatre and film. Recent credits include The Phoenix Of Madrid at the Ustinov Studio, Bath; and Richard III, starring Carl Prekopp and Sadie Frost at London's Riverside Studios.

Gordon also teaches stage combat at various drama schools across the country. These include East 15 Acting School, where he teaches on the U.K.'s only full time 3 year stage combat degree course, and also Bath Spa University, Exeter University and the London Dramatic Academy. When time allows, he still works as an actor and is a founding member, choreographer and performer with the swashbuckling theatre company, LiveBlades.