[3][4] Graham began his career in his native Northern Ireland with Dungoyne Boys and Glentoran before moving to England to join the youth system at Crystal Palace.
[6][7] A broken leg suffered in a Surrey Senior Cup match for the reserve team in late 1997 hampered Graham's progress.
[10] Following a loan at Southern League Premier Division club Crawley Town,[11][12] Graham finally made his Brentford debut on 18 December,[13] as a late substitute for Martin Rowlands in a 1–0 defeat to Wigan Athletic.
[17] He played the majority of his football in the Isthmian and Combined Counties leagues, and his most notable spell was with AFC Wimbledon, with whom he won consecutive promotions during the 2003–04 and 2004–05 seasons.
[21] He made three appearances during Northern Ireland's unsuccessful 2000 European U21 Championship qualifying campaign, and the last of his caps came in a 2–1 defeat to Finland on 8 October 1999.