Graham Taylor a pregătit naționala Angliei între 1990 și 1993, recomandat de performanțele realizate cu echipele Watford și Aston Villa, cu care a fost vicecampion, în 1983, respectiv 1990. Cu naționala, el a reușit calificarea la EURO 1992, unde echipa nu a trecut de faza grupelor. Anglia a ratat apoi calificarea la Cupa Mondială din 1994, terminând în preliminarii după Norvegia și Olanda.
A demisionat după eșecul din preliminariile CM 1994, iar mandatul său de selecționer nu este văzut ca unul de succes.
După prima reprezentativă, le-a antrenat pe Wolverhampton, Watford și Aston Villa, ultima în 2002-2003.