"The League of Gentlemen" 1995ean hasi zen, antzerki obren izenean,
Perrier saria Edinburgoko Fringe jaialdian 1997an. Urte berean, BBC Radio 4ra igaro zen "On the Town with the League of Gentlemen" izenarekin, eta geroago BBC Two telebistan iritsi zen 1999an. Telebistako programak Gatiss eta bere lankideei Britainiar Akademiako Telebista Saria, Royal Television Society Saria eta Montreuxeko Urrezko Arrosa saria eman dizkie.