Mack first came to prominence by winning "So You Think You're Funny" at the 1995 Edinburgh Festival Fringe. Five years later at the festival, he was nominated for the Perrier Award Main Prize for his sketch comedy show, "Lee Mack's New Bits", with Catherine Tate and Dan Antopolski. Since then, Mack has played the part of Graham, the security guard in the original radio version of "The Mighty Boosh", and also has his own radio show on BBC Radio 2 called "The Lee Mack Show", which features varying celebrities co-hosting the show.