He made his debut in late 2007 with the Richmond Football Club and played two games that season. He did not play in the 2008 season, but he returned to the side in 2009 and enjoyed a solid run of form in the early rounds of the season. His first senior goal came against Sydney in round 6, 2009—Graham went on to kick two goals in that match.
On 19 October 2012, Graham signed with Adelaide Football Club for two years but did not play in 2013 or in 2014. On 6 September 2014, Adelaide announced that his contract would not be renewed.