Answer
Matt Lucas first appeared on the British comedy panel show Shooting Stars in 1995. The show, hosted by Vic Reeves and Bob Mortimer, featured a rotating cast of guest comedians who participated in surreal sketches, interviews, and games. Lucas quickly became a fan favorite with his quirky characters and offbeat humor, and went on to become a regular cast member on the show's subsequent seasons.