Born in Edinburgh, Murdoch grew up in the Wester Hailes area of the city. He played for youth teams of Hearts, but he moved across the Firth of Forth to play for Dunfermline in 2003. Murdoch progressed through the Dunfermline youth and reserve teams, earning international recognition. He moved on loan for the 2005–06 season to Forfar Athletic in order to get some first team experience. Murdoch signed a new 3-year contract with Dunfermline in July 2006, but was expected to move out loan again. He returned to Forfar on loan during the first half of the 2006–07 season. In the second half of the 2006–07 season, he moved on loan to First Division team Hamilton Academical. Murdoch made his first team debut for Dunfermline in a 2007–08 UEFA Cup tie against Swedish club BK Hacken. Murdoch was at fault for the goal scored by Hacken, but made some good saves later in the game. He was second choice behind Paul Gallacher for most of the 2007–08 season and left to join Hamilton for a nominal fee of £15,000.
Hamilton Academical
On 6 May 2008, Murdoch signed for SPL side Hamilton, whom he had been on loan at earlier in his career. He extended his contract with Hamilton in May 2009. Murdoch was with the club for three years, but found it difficult to displace first choice goalkeeper Tomas Cerny. He left Hamilton in 2011, after the club had been relegated from the SPL.
Accrington Stanley
Murdoch signed for Football League Two club Accrington Stanley on a one-year deal in July 2011. He made his debut on 6 August 2011, in the opening game playing against Northampton Town, where he kept a clean sheet. Murdoch went on to become the first choice goalkeeper in the club's first twelve matches to the start of the season. However, Murodch lost his first choice role with the arrival of Lee Nicholls and the returning of Ian Dunbavin. After eight months at the club, Murdoch walked away from his contract in March 2012, due to a lack of payment.
Hibernian
He signed for SPL club Hibernian in October 2012 on a short-term contract, providing cover for Ben Williams and allowing young goalkeeper Calum Antell to move out on loan. In January 2013, his contract with Hibernian was extended until the end of the 2012–13 season. Murdoch made his only first team appearance of the 2012–13 season in a 3–1 win at Kilmarnock on 15 May. He agreed a new contract with Hibs during the close season. Murdoch was released by Hibs at the end of the 2013–14 season.
Later career
After a short spell with USL side Rochester Rhinos, Murdoch returned to his former club Dunfermline Athletic in July 2015. Murdoch was named the Scottish League Oneplayer of the month for October 2015, after keeping four clean sheets in the league for that month. In addition to this, he was instrumental in setting a new club record for clean sheets, after not conceding a goal in 612 minutes. A successful season with the club saw the Pars win the Scottish League One, with Murdoch signing a two-year contract extension, keeping him with the Fife side until summer 2018. Murdoch signed a further one-year extension on 20 June 2017. Murdoch was first choice keeper for the Pars for most of 2016 through to the end of 2017, however, an injury to his pubic area saw him miss the rest of the 2017–18 season, with his last performance coming against Brechin City on 23 December 2017. Murdoch announced in April 2019 that he would retire from playing football at the end of the 2018–19 season, and that he intended to become a referee. He had long shown an interest in becoming a referee, and had already achieved a qualification at the time of his retirement.
Personal life
In December 2014, Murdoch went viral when he proposed to his girlfriend in New York's Times Square and needed help with a credit "of dancers from New York's Broadway Dance Centre".