Jugó como centrocampista y su último club fue el Wilmington Hammerheads de Estados Unidos.
Inició su carrera con el Celtic y más tarde fue prestado al Aarhus GF en 2001.
Regresó a Celtic Park irrumpiendo en el primer equipo en la temporada 2003-04.
Miller se unió al Hibernian en septiembre de ese año sin coste alguno.
Se mudó a la A-League de Australia en 2011 después que finalizó su contrato con el Hibernian, jugando para el Perth Glory, Brisbane Roar y Melbourne City.