Als Schauspieler wurde er im englischsprachigen Raum durch das Comedy-Quartett "The League of Gentlemen" bekannt, dem er zusammen mit Reece Shearsmith, Steve Pemberton und Jeremy Dyson angehört. Das Bühnenprogramm der Gruppe gewann 1997 den Perrier Award beim Edinburgh Festival Fringe. Im gleichen Jahr entstand eine Comedy-Radioserie "On the Town with The League of Gentlemen" und zwei Jahre später eine Fernsehserie. Für die Fernsehserie "The League of Gentlemen" erhielt die Gruppe den Royal Television Society Award und die Goldene Rose von Montreux. 2005 lief der Film "The League of Gentlemen’s Apocalypse" als Spin-off der Fernsehserie in den britischen Kinos an.