[4] At the end of the 2002–03 season, with Falkirk having won the First Division title, Miller was named as Scottish Football League Young Player of the Year.
[7] His form with Falkirk attracted the attention of English side Bristol City, who paid £300,000 to secure his services in July 2003.
Miller went on loan to Scottish Premier League side Hearts in January 2005 and stayed with the Edinburgh club until the end of the season.
[12] Hearts then attempted to secure Miller on a permanent deal, but his good form while on loan caused Bristol City to up their initial asking price.
[14] At the start of the 2006–07 season, after refusing to play in a reserve match, United allowed Miller to join Aberdeen on a free transfer in August 2006.
[15] Miller was the subject of a police report in April 2007 after baring his backside in front of Dundee United supporters during a 4–2 defeat.
[16] Miller scored 13 goals in the 2007–08 season finishing as Aberdeen's top scorer and in May 2008, signed a two-year contract extension with the Pittodrie side.
[29] He made his debut on 26 August 2014, coming on as a substitute as Kilmarnock beat Ayrshire derby rivals Ayr United 1–0 in the Scottish League Cup.
[34] One of his teammates during his return spell was Mark Kerr, with whom he had also played in his early years with the club (2000–03), as well as at Dundee United (2005–06) and Aberdeen (2008–10).
Two days after leaving Falkirk in January 2018, Miller signed for fellow Scottish Championship club Livingston.
[37] Miller has three caps for Scotland, the first came in May 2006, during his time at Dundee United, against Japan in the 2006 Kirin Cup[38] and the others whilst with Aberdeen.
[39] In September 2009, he was due to join up with the Scotland squad for the World Cup Qualifier against the Netherlands, but a hamstring injury ruled him out.
[40] Miller left a playing contract with Livingston in November 2019 to take a coaching position with Falkirk, working with David McCracken.