Nacido en im Allgäu Lindenberg, Miller comenzó a jugar al fútbol a nivel local de aficionados del FC Lindenberg y se trasladó más tarde al FC Wangen, otro equipo amateur regional.
En 2000, Miller se trasladó a la Bundesliga VfB Stuttgart lado, aunque en general, jugó para su equipo de reserva en la tercera división Regionalliga Süd, donde hizo un total de 44 partidos con el equipo durante las siguientes dos temporadas.
En el verano de 2003, Miller hizo un movimiento a la segunda Bundesliga lado Karlsruher SC, pero no pudo hacer una única aparición en el primer equipo en su primera temporada con el club.
Miller siguió siendo portero titular KSC en la temporada 2006-2007 de la Bundesliga En segundo lugar, faltan sólo cuatro partidos.
Miller es a menudo comparado con la leyenda KSC portero Oliver Kahn, quien jugó para el club desde su infancia hasta que la transferencia de 1994 y el Bayern Munich, pero no se siente cómodo con la comparación.