Se caracterizó por contribuir con una técnica sólida e innovadora en guitarra, contrarrestando los nuevos estilos de la época.

Como dijo en un entrevista: «Tuve un gran avance, creo que mi vida se ha hecho más tranquila, dejé de beber.

En 2006 lanzó su sexto álbum, llamado Love Travels at Illegal Speeds, el primero fuera de su sello discográfico 'Transcopic'.

Graham posee una habilidad extraordinaria en su forma de tocar la guitarra, se puede ver a simple vista cuando interpreta sus punteos y arpegios.

Graham y Damon Albarn explicaron dejar de lado las diferencias del pasado.

Blur tocó en vivo los días 2 y 3 de julio del año 2009 en el Hyde Park londinense.

Su trabajo también aparece en la portada del álbum "The Girl Who Couldn't Fly'", de la cantante folk Kate Rusby.