 He gained 25 caps for Scotland national rugby union team.Graham won his first cap against Australia at Murrayfield, Nov 22, 1997 and played his final test against Wales at Millennium Stadium, Apr 6, 2002 which Scotland won 22-27.At club level he began his career at Newcastle Falcons, and made 12 appearances for them as they won the 1997-98 Premiership.