Mack pertama kali menjadi terkenal dengan memenangkan "So You Think You're Funny" di Edinburgh Festival Fringe 1995. Lima tahun kemudian di festival, ia dinominasikan untuk Penghargaan Perrier
Hadiah utama untuk acara komedi sketsa, "Lee Mack's New Bits", dengan Catherine Tate dan Dan Antopolski. Sejak itu, Mack telah memainkan peran Graham, penjaga keamanan dalam versi radio asli "The Mighty Boosh", dan juga memiliki acara radio sendiri di BBC Radio 2 yang disebut "The Lee Mack Show", yang menampilkan berbagai selebriti yang menjadi tuan rumah acara.