[2] His debut for Stirling Albion was on 30 July 2005, against Ayr United and he scored his first senior club goal on 27 August 2005 against Alloa Athletic.
[3] He started his career as a central defender but won the Stirling Albion.com Player of the Year award for the 2009–10 season playing at right back.
After one season at Cappielow, Graham was released and signed for nearby Dumbarton along with teammate Ross Forsyth,[6] where he was made captain[7] He scored his first goal for the club against East Stirlingshire in November 2012.
[8] He played in 83 consecutive matches[9] before missing the 3–0 defeat to Hibernian in February 2015[10] to attend the birth of his daughter, Eilidh.
[18] On 2 June 2016, Graham joined Scottish League One side Alloa Athletic, to be reunited with coach Jack Ross.