Gordon attended the Royal Military School of Music at Kneller Hall. He then played french horn with the Coldstream Guards under Trevor Sharpe and Richard Ridings.
Gordon played principal trombone after joining Hillingdon Band under Philip Sparke in 1993 prior to their amalgamation with the John Laing Hendon Band to form Denham Hendon Brass. He was appointed Musical Director in 2003 .