Millar è stato venduto il 12 gennaio 1955 al Rangers dal Dunfermline per 5000 sterline.[1] Nel Dunfermline giocò come terzino o ala, e giocò anche a centrocampo in tante occasioni nei primi anni al Rangers.[2] Raggiunse il successo però come centravanti, diventando titolare nei primi anni del 1960[2], con compagni come Bobby Shearer,[3]Eric Caldow[4], John Greig[5], Jim Baxter[6] e Alexander Scott[7], e formò un'ottima coppia d'attacco con Ralph Brand.[8] Il totale dei gol segnati da Millar nella Scottish Cup, è tuttora un record post-guerra per i Rangers, equivalso solo da Derek Johnstone. Millar, segnò anche due volte nelle finali delle Scottish Cup, nel 1960 e nel 1964, un altro record, sempre equivalso da Johnstone. Millar è stato inoltre il primo sostituto ad entrare in campo con la maglia dei Rangers, sostituendo Jim Forrest durante una vittoria per 5-0 contro il Falkirk in una partita di campionato all'Ibrox Stadium nell'ottobre del 1966. Millar era anche noto per il suo record di gol segnati alla compagine rivale dei Rangers, il Celtic. Segnò infatti 13 volte nei derby Old Firm, inclusi due gol della vittoria nel 1960 e nel 1964 al Celtic Park nel tradizionale New Year's Day match.
Nell'estate del 1967, Miller lasciò i Rangers per andare nel Dundee United.[1] Successivamente, divenne per un breve periodo dirigente del Raith Rovers, in seguito gestì un pub ad Edimburgo. Ha totalizzato 162 gol in 317 presenze, vinto tre Scottish Premier League, cinque Scottish League Cups. È anche membro del Rangers Football Club Hall of Fame.[9]
Nazionale
Debutta il 9 giugno 1963 nella sconfitta in trasferta per 1-0 contro l'Irlanda.[10] Ottenne due presenze con la nazionale scozzese.