He first rose to prominence in the sketch show Absolutely and presented the 'original' National Lottery show, alongside Anthea Turner, as well as appearing as himself in a Punt and Dennis spoof of Bugs entitled Plugs as the antagonist who rigs the lottery results to win £100 million on an eight-week rollover. He has appeared in several dramas, including the role of Sergeant Bruce Hornsby in the BBC drama, Red Cap. He has also appeared in the BBC Scotland soap River City.
From 2006 to 2009 he starred as Little John in all three series of the BBC production of Robin Hood.
Since 2007, Kennedy has narrated the British edition of Kitchen Nightmares. Gordon appeared as Gary in Sherlock's 'The Hounds of Baskerville' and also appeared in Being Human, T2: Trainspotting, Casualty and The Windsors.
Photo Shoot: £10