Miller ble i yngre år regnet blant de mest talentfulle spillerne i Skottland. Som 17-åring i 1993 debuterte han for Rangers FC. Han fikk med seg fire seriemesterskap der, men han klarte aldri å etablere seg hundre prosent på laget. Han ble blant annet kritisert for at hans utensportslige livsstil ødela for full satsing på fotball.[trenger referanse]
Sommeren 2004 valgte Miller å gå til Brann, til tross for at han kunne fortsette å spille i Dundee United. Men han slet med å etablere seg på laget, og var innbytter da Brann vant cupfinalen samme år.
I 2005-sesongen spilte Miller stort sett fast på Brann, og ble en av Sportsklubben Branns store profiler, til tross for at han ble flyttet rundt i de fleste offensive posisjoner på banen. I 2006-sesongen har Miller stort sett spilt på høyrekanten på Sportsklubben Branns midtbane, selv om han har gitt uttrykk for at han helst vil ha andre roller i laget.
Etter en lang periode vinteren 2006-2007 der Miller ønsket seg bort fra Brann, ble Miller fristilt fra sin kontrakt 31. januar 2007. I februar 2007 signerte Miller en avtale med den belgiske klubben KV Lierse. Han spilte deretter to år i Australia for Brisbane Roar FC og Gold Coast United FC, før han returnerte til Skottland og Clyde FC.[3]
