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.