En la premiere League inglesa fue entrenador del Aston Villa, del Watford, y el Wolverhapthon.

Además Taylor fue estratega de la selección inglesa de 1990 a 1993 con quien no pudo conseguir buenos resultados ya que fueron eliminados en la fase de grupos de la

Eurocopa de Suecia 1992 y no clasificaron al mundial de Estados Unidos de 1994.

Pese a que los resultados no acompañaron al inglés en su carrera siempre será recordado por ascender al Watford a la primera división en 1980.

Algunos personajes del futbol publicaron mensajes en torno a la muerte de Graham como fue el caso del ex capitán de Inglaterra Alan Shearer quien señaló por el siempre tuve una gran estima porque fue el hombre que me permitió debutar con la selección inglesa.