Graham Taylor pályafutása alatt több angol csapatnál játszott és edzősködött. Irányította többek között a Watfordot és az Aston Villát is. A Watfordnál még lelátót is neveztek el róla.

Az angol válogatottat 1990 és 1993 között vezette Taylor, de kevés sikerrel. A 92-es Európa-bajnokságon már a csoportkörben kiesett csapatával, majd nem sikerült kijuttatnia Angliát a 94-es világbajnokságra.

A 92-es Eb-hez kötődik Taylor egyik legemlékezetesebb és legnagyobb visszhangot kiváltó húzása. Az angoloknak a házigazda Svédországot kellett volna legyőzniük a továbbjutáshoz. 1-1-es állásnál Taylor lecserélte az utolsó válogatott meccsét játszó Gary Linekert, aki így nem tudta megdönteni Bobby Charlton 49 gólos rekordját. A meccset végül a svédek nyerték meg 2-1-re, Anglia pedig csomagolhatott.

Charlton rekordját végül Wayne Rooney-nak sikerült beállítania 2015-ben, és azóta meg is döntötte azt a Manchester United csatára.

Taylor életének utolsó éveiben a BBC televízió és rádió kommentátoraként dolgozott.

A Twitteren több korábbi és még aktív játékos fejezte ki részvétét Taylor halála miatt. Alan Shearer például azt írta, hogy mindig is nagyon nagyra tartotta az edzőt, neki köszönheti, hogy bemutatkozhatott az angol válogatottban.