In 1984 Gordon was appointed Lead Trombone in the BBC Big Band and has worked with many great musicians and artists during his tenure including Ray Charles, Dr John, Billy May, Les Brown, Ray Anthony, Bob Florence, Bob Brookmeyer, Bobby Shew and Bill Watrous.
In 1981 Gordon had the honour of backing the great Ella Fitzgerald when he was a member of the BBC Scottish Radio Orchestra.
In 1986 while playing with Sarah Vaughan and the BBC Scottish Symphony Orchestra conducted by Robert Farnon at the Glasgow Jazz Festival Gordon played a Trombone solo which was heard by the great jazz artist Benny Carter. Benny loved Gordonʼs playing and wrote a piece of music especially for him called “DN” which was played in the concert on the following evening by Gordon and an all star Scottish Big Band.
His work in recent years has ranged from recordings and concerts with Tony Bennett, Seth McFarlane, Barbra Streisand, Natalie Cole, Barbara Cook, Patti Austin and Bob Hope, to West End Shows such as Jesus Christ Superstar, Hot Shoe Shuffle, Crazy For You , South Pacific, Sinatra, Oliver and Betty Blue Eyes
Gordonʼs unique sound has been in great demand over the years in the orchestras of Robert Farnon and John Wilson and the Big Bands of Laurie Johnson, Laurie Holloway, Kenny Wheeler and Alan Ganley.
In February 2014 Gordon had held the Lead Trombone chair of the BBC Big Band for 30 years.
Gordon is currently Professor of Trombone for HM Royal Marines Band Service and Professor of Trombone at the Royal Academy of Music in London.