"The League of Gentlemen" began as a stage act in 1995, which won the Perrier Award at Edinburgh Festival Fringe in 1997. In the same year the show transferred to BBC Radio 4 as "On the Town with the League of Gentlemen", and later arrived on television on BBC Two in 1999. The television programme has earned Gatiss and his colleagues a British Academy Television Award, a Royal Television Society Award and the prestigious Golden Rose of Montreux.