A defender or midfielder, Graham began his career at Bray Wanderers in 1996 and had 2 seasons at the club before moving to Bohemians
He had also had spells at Finn Harps, Kilkenny City and Glenavon (loan) before re-joining Bray in February 2002.