Graham studerte ved University of Edinburgh og senere ved i London, hvor han bl.a. studerte under Edward Gregson. Graham er særlig kjent for sine komposisjoner for brassband, hans komposisjon ble benyttet som pliktnummer i forbindelse med europamesterskapet for brassband i 1990.