Ljúktu eftirfarandi setningu: "The League of Gentlemen" byrjaði sem sviðsleikur árið 1995, sem vann
Perrier-verðlaun á Fringe hátíðinni í Edinborg 1997. Sama ár var þátturinn fluttur á BBC Radio 4 sem "On the Town with the League of Gentlemen" og síðar kom hann í sjónvarp á BBC Two árið 1999. Sjónvarpsþátturinn hefur skilað Gatiss og samstarfsfólki hans sjónvarpsverðlaun breska akademíunnar, verðlaun Royal Television Society og virta gullna rós Montreux.