The League of Gentlemen initially began as a stage act in 1995, which was then transferred to BBC Radio 4 in 1997 as On the Town with the League of Gentlemen, and then became a television series on BBC Two in 1999. The latter saw Dyson and his colleagues awarded a British Academy Television Award, a Royal Television Society Award, and the prestigious Golden Rose of Montreux.

Dyson has written several books including Bright Darkness: Lost Art of the Supernatural Horror Film, a non-fiction guide to horror films, and two collections of short stories entitled Never Trust a Rabbit – short-listed for the Macmillan Silver Pen award – and The Cranes That Build The Cranes which won the 2010 Edge Hill award. Five stories from Never Trust a Rabbit were read on BBC Radio 4 in 2000. His novel What Happens Now was published on 6 April 2006 to favourable reviews and was nominated for the Goss first novel award.

In 2010 his short story “The Bear” – a story about identity – was read as part of the Twenty Minutes strand on BBC Radio 3.

With Andy Nyman, he co-wrote and co-directed the supernatural-themed stage production Ghost Stories. The play broke box office records at the Liverpool Playhouse and Lyric Hammersmith theatres, where it had its first run between February and April 2010. It transferred to the Duke of York’s Theatre in the West End in June 2010, where it ran for thirteen months. In January 2011, he returned to the Lyric Hammersmith with Roald Dahl’s Twisted Tales, the first stage adaptation of Roald Dahl’s short stories Tales of the Unexpected.

Dyson was script editor on the BBC Two comedy-thriller The Wrong Mans written by James Corden, Mathew Baynton and Tom Basden. The show is about a pair of lowly office workers who become unwittingly embroiled in a deadly criminal conspiracy. Its first series was broadcast in 2013.

A film adaptation of Ghost Stories, directed by Dyson and Nyman, and starring Nyman, premiered in 2017.