He moved to Nottingham in 1999 and helped form the stoner rock band Ninedenine who released the highly praised Scars E.P in 2001.

In May 2004, Graham moved to Kenora in Northwest Ontario, Canada where he spent time volunteering in the First Nations community.

In 2006, Graham returned to his birth town of Dewsbury and replaced Rob Naylor as the bassist of Rise to Addiction.

On 16 December 2009, Graham was announced as the replacement for Mike Alexander, the founding Evile bassist who died whilst on tour in Sweden on 5 October 2009.

After a long intensive tour through the United States in 2010, he began recording the third Evile album Five Serpent's Teeth.