Born in Bellshill, Murray broke into the St Mirren side under Tony Fitzpatrick towards the end of the 1996–97 season. The following season, he soon became an established member of the side. At the end of that season, Saints were flirting with relegation to Scottish Second Division (which would have been a financial disaster for the club). The team travelled to face fellow struggler's Stirling Albion and Murray netted a goal in the top corner to win the match.
In the 1999–2000 season, Murray played a major part in the Scottish First Division championship win. One outstanding occasion was in the 8–0 drubbing of Clydebank, who were soon liquidated. Murray ran towards the edge of the 18-yard box to control the ball with his head. He not only did this, but managed to juggle the ball on his head past the defence, then stroke the ball past the keeper.
After a close season spell away from Love Street in 2001, Murray decided to return to Saints once again for the start of the next season and in the 2005–06 season his decision was vindicated when he became the first ever St Mirren player to gain three winners medals in national competitions when he added the Scottish Challenge Cup and another First Division title medal to his 1999–2000 medal.
In the 2007–08 season, Murray was made St Mirren's club captain following the departure of Kevin McGowne. Unfortunately though, some below par performances saw him drift from the team somewhat, though he did still start 30 games over the season. Murray lost the captain's armband to John Potter for the 2008–09 season. During the season, Murray has played in a defensive midfield role, with performances earning him some acclaim, showing he may well have more to offer at St Mirren.
Murray was inducted into the St Mirren Hall of Fame in 2006 at the age of just 27 and in season 2007–08 he made his 300th start against Falkirk in a 1–0 win at the Falkirk Stadium. On 24 October 2009, he scored his first 2 goals in over 2 years against Motherwell. He holds the record of most appearances for a St Mirren player, currently at 462 appearances.
On Monday 14 May 2012 he signed a two-year deal with Partick Thistle. Murray was sent off three times for Thistle in one season,twice against Greenock Morton (his boyhood rivals) and his suspensions left him out of favour. Injury and suspension limited his contribution on the park in the second half of the season and he had spent the vast majority of the 2013/14 season on loan with Championship side Dumbarton. On 6 January 2014, Murray's contract with Partick Thistle was cancelled. He returned to the club he had spent the majority of the season on loan for,Dumbarton and signed permanently for the sons on the 9th of January. Murray extended his time with the Sons on 4 June, penning a new 1-year deal. He left the club on 30 December 2014, joining Clyde on a free transfer.
Murray has never been capped by the Scotland national team but did play three times at under-21 level.
Correct as of 215 April 2011 !! 399 !! 15 !! 30 !! 1 !! 24 !! 1 !! 8 !! 0 !! 462 !! 17St Mirren
Scottish First Division : 2
Scottish Challenge Cup: 1
Scottish First Division : 1