Gordon's first appearances were on CBBC between 1985 and 1987, presenting television shows with Phillip Schofield on the interstitial programme The Broom Cupboard.

[3] In 1987, Gordon and Schofield, with Sarah Greene, went on to present the Saturday morning show Going Live!.

In 1988, Gordon and Schofield were replaced on The Broom Cupboard by Edd the Duck and Andy Crane.

On 26 February 2006, Gordon briefly appeared at the end of Channel 4's The 100 Greatest Funny Moments.

Gordon appeared on This Morning on 13 September 2010 to celebrate Schofield's 25th anniversary of first presenting CBBC.

Gordon was parodied by comedian Brian Conley as "Larry the Loafer," puppet sidekick of sarcastic children's TV presenter Nick Frisbee.