Miller patřil mezi odchovance Celtiku Glasgow, svá nejlepší fotbalová léta ale strávil v dresu slavnějšího Manchesteru United.
Za něj odehrál v letech 2004 až 2006 celkem 22 zápasů a během té doby dvakrát nastoupil i k utkání Ligy mistrů proti pražské Spartě. Vidět byl hlavně v domácím utkání, které i díky jeho výkonu vyhráli Rudí Ďáblové jasně 4:1.
Poslední Millerovou štací pak byl americký Wilmington, kde předloni uzavřel kariéru.