 Born in Newry, County Down, Graham began his career in the Queens Park Rangers youth system, making two first team appearances in the Football League, but he was released in 2001.He moved into non-League football, joining Barnet in 2004 and helped them return to the Football League.He was released by the club in April 2007, subsequently joining Dagenham & Redbridge in June.