Ikteb kontinwazzjoni għal dan il-paragrafu - "Il-Lega ta' Ġentlmen" bdiet bħala att fuq l-istadju fl-1995, li rebaħ il-Premju Perrier
fil-Festival Fringe ta' Edinburgh fl-1997. Fl-istess sena l-ispettaklu ġie trasferit lil BBC Radio 4 bħala "On the Town with the League of Gentlemen", u aktar tard wasal fit-televiżjoni fuq BBC Two fl-1999. Il-programm tat-televiżjoni kiseb lil Gatiss u l-kollegi tiegħu Premju tat-Televiżjoni tal-Akkademja Brittanika, Premju tas-Soċjetà Rjali tat-Televiżjoni u r-Rosa tad-Deheb prestiġjuża ta 'Montreux.