Fue entrenador de Selkirk High School y del Selkirk Youth Club. Durante su tiempo en Selkirk Youth Club, llevó al equipo a tres finales consecutivas de la Copa de la Liga Juvenil, ganando el título en 2003. El ascenso de Selkirk a la Scottish Premiership One en 2008 se describió como un testimonio de las habilidades de entrenador de Graham, ya que 15 de sus protegidos fueron involucrado en la escuadra. [3]
En 2011, Graham se convirtió en entrenador del Scottish Permier One side, Heriot's Rugby Club en Edimburgo. Graham también ha entrenado a la selección escocesa U18. [4]