Gordon was born in 1923 in Glasgow. His father was a printer.
An early visit to the BBC Drama department in Glasgow started his interest in acting, and he took part in many radio shows such as Children's Hour.
When he left school he worked at the Rolls Royce factory, but when he was 19 he made his first movie at Ealing Studios (The Foreman went to France).
Gordon had a varied stage, Television and movie career, being most fondly remembered in the UK for roles in Upstairs, Downstairs and The Professionals.
Gordon was married to actress Rona Anderson in 1951, whom he met while making Floodtide in 1949. They had two children: Graham and Roddy.
Gordon passed away from cancer in January 1990.