Steven Miller recebeu treinamento formal na Bristol Old Vic Theatre School. Desenvolveu sua carreira principalmente na televisão, com participações recorrentes no drama médico britânico Casualty, além de participações em Holby City, The Composer's Specials e The Bill. Paralelamente, progrediu no teatro, participando de produções que iam de peças clássicas (como Paraíso Perdido, Ricardo II e O Violinista no Telhado) a obras itinerantes como a turnê britânica The Perfect Murder, e peças musicais ou históricas, como Sunshine on Leith e Blackwatch.