Después estudió Ciencias Naturales en la universidad de St Catharine, donde coincidió con Rachel Weisz.

[9]​ En 2001 actuó en el primer largometraje de Steve Coogan, la comedia británica The Parole Officer.

En 2004 y 2005, protagonizó dos series consecutivas para la cadena BBC: La peor semana de mi vida,[11]​ junto a Sarah Alexander.

Miller recibió un premio por su interpretación de Hamlet en 1990 National Student Drama Festival.

Él coescribió MindGym, ganador del primer Premio BAFTA Interactive en 1998, con Tim Wright y Adam Gee.