A "The League of Gentlemen" 1995-ben kezdődött, mint egy színpadi előadás, amely megnyerte a
Perrier-díj az Edinburgh Festival Fringe-en 1997-ben. Ugyanebben az évben a műsor a BBC Radio 4-re került át "On the Town with the League of Gentlemen" néven, majd később 1999-ben a BBC Two televízióján érkezett meg. A televíziós műsor Gatissnek és kollégáinak a Brit Akadémia televíziós díját, a Royal Television Society díját és a rangos Montreux Arany Rózsa díjat biztosította.