En la segunda mitad de los años 1990 consiguió la fama televisiva en su país gracias a emisiones como Six Pairs of Pants, Hippies y Spaced.

Paul (2011) era una comedia con alienígenas coescrita y coprotagonizada por Nick Frost, su compañero habitual en las películas dirigidas por Edgar Wright.

El mismo año participó junto a Tom Cruise en Misión imposible: Protocolo fantasma (2011).

En 2015 repite su papel como Benji Dunn junto a Tom Cruise en Misión imposible: Nación secreta.

En el 2018 interpreta nuevamente a Benji Dunn en la sexta entrega de la saga Misión imposible: Mission: Impossible - Fallout.