Mack blev kendt for første gang da han vandt "So You Think You're Funny" på Edinburgh Festival Fringe i 1995. Fem år senere på festivalen blev han nomineret til
Perrier Award Hovedpris for sit sketch komedie show, "Lee Mack's New Bits", med Catherine Tate og Dan Antopolski. Siden da har Mack spillet rollen som Graham, sikkerhedsvagten i den originale radioversion af "The Mighty Boosh", og har også sit eget radioprogram på BBC Radio 2 kaldet "The Lee Mack Show", som har forskellige berømtheder, der er medvært af showet.