Having graduated through their youth system, Moore made 252 appearances for the Glasgow based club from 1993 to 2005, punctuated with a season in England with Crystal Palace in the 1998–99 First Division.

In his time at Rangers, he became team captain and won numerous domestic league and cup honours, including making 44 appearances and scoring four goals in their 2002–03 Treble-winning season.

After three seasons with the Roar, in January 2010 Moore moved to Greek Super League side AO Kavala, only to leave in March.

In international football, Moore has made over 50 appearances for the Australia national team, including at the 2006 and 2010 World Cups in Germany and South Africa.

"[7] Moore was included in the first team by manager Walter Smith in the 1994–95 season and successfully dispatched a right–back position from Gary Stevens, who left the club.

[25] It wasn’t until on 18 September 1996 when he made his return from a foot injury, starting a match and played 67 minutes before being substituted, in a 4–0 win against Hibernian in the quarter–finals of the Scottish League Cup.

[35] On the last game of the season against Hearts, Moore received a straight red card in the 82nd minute for a tackle on Neil McCann, in a 3–1 win.

[44] Following this, he returned and spent most of the 1998–99 season at Crystal Palace, helping the club fought relegation and was regarded as a success in London despite facing administration by March.

[60][61] But Moore made his return to the starting line–up in the Scottish Cup final against Aberdeen and played 71 minutes before being substituted, in a 4–0 win to add a double.

Ahead of the 2000–01 season, Moore was emerged as the favourite to take over the captain armband at Rangers after the injuries of Amoruso and Arthur Numan, as well as, the first choice centre–back with Bert Konterman.

[67] Moore made his first appearances for the club in seven months, playing in the right–back and setting up a goal for Tore André Flo, who scored twice, in a 2–0 win on 3 March 2001.

Ahead of the 2001–02 season, Moore began a contract negotiation with Rangers, while also maintaining his fitness in hopes of regaining his first team place.

[77] However, his joy was short–lived when he suffered a hamstring injury after colliding with Stefan Klos and was substituted at half time, in a 2–1 win against Celtic in the semi–final of the Scottish Cup.

Ahead of the 2003–04 season, Moore was expecting to make himself available in the first team under the management of Alex McLeish and also appointed as a new captain following the departure of Barry Ferguson.

Ahead of the 2004–05 season, Moore’s future at Rangers was in doubt after McLeish stated that he "may leave the club if the player’s ambition didn't match the manager" and still maintain that he need to fight for his first team place.

[105] However, his involvement in the "Olyroos", the Australian Olympic Football team, angered Rangers manager McLeish as it forced him to miss the start of the Scottish league season, resulting in Moore being stripped of the club’s captaincy and was placed on a transfer list.

[106] Following, he was linked with a move away from Rangers in the summer transfer window, with Real Sociedad and Blackburn Rovers interested in signing Moore.

[108] He ended up staying at the club and made his first appearance of the season, starting the whole game, in a 1–1 draw against CSKA Moscow in the UEFA Champions League play–offs that saw Rangers eliminated from the tournament.

Moore was given a free transfer and joined Borussia Mönchengladbach on 3 January 2005, where he teamed up with former Rangers manager Dick Advocaat.

[119] Moore made his competitive Newcastle United debut on 22 March 2006 against Chelsea in the FA Cup quarter-final, becoming the second Australian to play for the Magpies after Dave Mitchell who had a loan spell at St James' Park in the 1990–91 season.

[138] After serving a one match suspension, Moore made his return to the starting line–up for the club, in a 1–0 lost against Central Coast Mariners on 6 September 2007.

[152] Moore left the Roar in December 2009, after falling out with the coach Ange Postecoglou and wanting a move to Europe to increase his chances of 2010 FIFA World Cup selection.

[153] Following his release, a European club was keen to sign Moore, which turns out to be Scottish Premier League side St Johnstone, where he could rejoin his former teammate Derek McInnes.

[162] Moore put on the red jersey of Sydney United in a farewell testimonial for former Socceroos and AC Milan goalkeeper Zeljko Kalac in July 2010 against Newcastle Jets.

[173] Having represented the Socceroos levels, Moore made his debut for the Australia national team and started the whole game, in a 1–0 win against Ghana on 21 June 1995.

[176] A year later on 28 March 2001, he and his then Rangers teammate, Tony Vidmar were called up to the Socceroos squad for the World Cup qualifying matches.

[183] He didn’t receive another call up from the national team until on 28 January 2004 and captained the Socceroos for the first time, in a 1–1 draw against Venezuela on 18 February 2004.

"[192] Moore made his World Cup debut, forming a centre–back partnership with Lucas Neill and Scott Chipperfield, and played 61 minutes before being substituted, in a 3–1 win against Japan.

[196] However, he was in a row with Football Federation Australia after arriving late for the Socceroos’ assembly in Brisbane in time for training and other commitments, therefore breaching the National Team Players Agreement and Code of Conduct.

[199] He announced his international retirement on 6 February 2008 after Australia's 3–0 win over Qatar in their first FIFA World Cup Qualifier at Telstra Dome.