Urodzony 13 lutego 1981 roku Miller w wieku 16 lat został piłkarzem Celticu, w którym występował do 2004 roku. Później grał m.in. w Manchesterze United, Leeds United, Sunderlandzie, Queens Park Rangers, Hibernian FC oraz klubach australijskich. Grał na pozycji pomocnika. Karierę zakończył w 2016 roku w amerykańskim Wilmington Hammerheads. W reprezentacji Irlandii występował w latach 2004-09. Rozegrał 21 meczów i strzelił jednego gola.