Standing at 190 cm and weighing 104 kg, Graham is considered a powerful ball running lock or centre. Raised in Taree on the mid-orth coast of NSW, Graham played rugby union for the First XV at The Southport School and has represented Australia at Schoolboy, Under 21 and Sevens level and had four games with the Queensland Reds before moving to rugby league and the Melbourne Storm.[1]

In 2007 Graham returned to rugby league as an inaugural member of the Gold Coast Titans.

At the end of the 2010 NRL season, he was released from the Titans team.