He moved to Turkish club Bursaspor in January 2011, but returned to the UK later that year, signing for Cardiff City.

Miller grew up in Musselburgh and got his big break when he signed for local side Hibernian; he made his debut against Motherwell in the 1997–98 season.

[5][6] A loan spell at Stenhousemuir saw Miller score five doubles—10 goals—in 13 league and Scottish Cup games,[5] before he returned to Hibernian to establish himself as a regular player.

Chances became limited thereafter and, as the season came to a close, he netted only once more against Brechin City in a Scottish Cup match on 27 January 2001.

[27] Despite starting many games from then on in a striker's role, those were Miller's only Premier League goals and Wolves were relegated at the end of the season.

The appointment of Glenn Hoddle signalled a new start for Miller,[30] and he formed a successful partnership with Carl Cort,[31] ending the 2004–05 season with 20 goals.

[34] Despite only playing in his natural position on few occasions,[35] Miller still ended the season as top scorer, with 12 goals[31] – the third time in Wolves' last three Championship campaigns.

[36][37] Miller became only the third player since World War II to have played for both sides of the Old Firm – following Alfie Conn and Maurice Johnston.

[44] Despite hints from the player himself that he would leave to get more first-team opportunities,[45] Miller vowed to stay at the club and fight for his place in the team.

[46][47] Miller scored his first goal in his first appearance of the 2007–08 season in a 4–1 victory over Falkirk[48] and added to his collection the following week with a brace against Aberdeen.

[50] A fee of £2 million was agreed between Rangers and Derby allowing Miller to enter into discussions about a transfer back to Ibrox on 10 June 2008.

[55] Miller's return means he is the only player in the modern era to cross the Old Firm divide twice, and only the second in history, the first being Tom Dunbar in the 1890s.

[59] Miller played in the League Cup Final in March 2009 but Rangers lost the match 2–0 to Celtic after extra time.

[64] In March 2010, he scored the winning goal in the League Cup Final against St Mirren, after Rangers had been reduced to nine men.

[73] He made his debut for the Turkish side two days later in a goalless draw with Konyaspor when he played the last 25 minutes after replacing Pablo Batalla.

On 19 October, manager Malky Mackay confirmed that Miller was fit and ready to make a return against Barnsley.

Cardiff reached the 2012 Football League Cup Final, but Miller missed a chance to score late in extra time.

[86][87] Six days later, he made his debut in a 2–1 home win over the San Jose Earthquakes, playing the last 12 minutes in place of Darren Mattocks.

[89] He signed an extension in July 2013 to take him through June 2014 with the club,[90][91] however, the two sides mutually agreed to terminate the remaining two months in his contract on 4 May 2014.

[103] During the 2016–17 season, Miller scored his 100th goal for Rangers, over three spells, in a Scottish Premiership match against Inverness Caledonian Thistle.

[105][106] He also scored his tenth career goal in an Old Firm derby (nine of them for Rangers) when he captained the side in a 2–1 home defeat to Celtic on Hogmanay 2016.

[114] Caixinha then suggested that a Rangers player had leaked team information to opponents, which led journalists to surmise that Miller had been the source.

[117] In April 2018, Miller and teammate Lee Wallace were suspended by the club pending an internal investigation into an altercation with manager Murty, in the aftermath of the 2017–18 Scottish Cup semi-final which Rangers had lost 4–0 to Celtic.

[119] Five months after the incident for which they were disciplined, Miller and Lee Wallace won an appeal at a SPFL tribunal against the action taken against them, with the expectation they would make a financial claim against Rangers for the fines imposed.

[130] Dundee finished in bottom position in the Premiership table and were relegated to the Scottish Championship, with Miller leaving the club 'by mutual consent' during the summer off-season.

[140][141] Miller continued to represent Scotland after moving to Major League Soccer club Vancouver Whitecaps FC.

During his time at the Wanderers, Miller took charge for a 1-0 win in Ballarat when Robinson fell ill on the day of the game.

[144][145] In December 2021, Miller was announced as the assistant head coach of Scottish League One side Falkirk alongside his former Vancouver Whitecaps manager, Martin Rennie.

[148] On 26 November 2022, Miller joined EFL Championship side Huddersfield Town as co-assistant coach under Mark Fotheringham.

[150] On 10 January 2025, Miller joined Major League Soccer club Atlanta United as an assistant coach under Ronny Deila.