Miller groeide op in Nantwich. Zijn carrière begon tijdens zijn promotieonderzoek aan de Universiteit van Cambridge (op het gebied van kwantummechanica). Hier ontmoette hij Alexander Armstrong, met wie hij een duo vormde en vanaf 1997 vier seizoenen lang de successvolle sketchserie Armstrong and Miller op de …