Gordon began learning to play the cornet at aged 10, while many of his friends were out playing football. After leaving school, he successfully applied to the Royal Engineers at Chatham at aged 14 and was subsequently accepted as a pupil at Kneller Hall despite being only 14 years old. After 18 months, he succeeded in his exams and returned to Chatham. While there, he was supported to continue his education and studied Music at Trinity College.
In 1956, he was accepted back at Kneller Hall, although considered too young for a studentship, but put in for the 6-month exams where he came top of his group. He subsequently took on a bandmaster roll at aged 25, becoming the youngest in the army to achieve this. Gordon goes on to describe his time as bandmaster and the rich variety of opportunities that came his way, including serving in Germany. Ultimately, Gordon became Professor of Band Arranging, Harmony and History Music at Kneller Hall. In the last months of his career he met Princess Anne, who was then Colonel in Chief of his regiment. She was instrumental in organising a celebration of his work in London before he retired.