Graham Taylor tízéves játékoskarrierje során a Grimsby Town és a Lincoln City mezét viselte. Utóbbi csapat irányítását visszavonulása után, 1972-ben vette át, majd edzőként ült a Watford, az Aston Villa és a Wolverhampton kispadján is.
Pályafutása csúcsaként – miután az Aston Villával ezüstérmes lett az angol élvonalban – 1990 és 1993 között az angol válogatott szövetségi kapitánya volt.
Az 1992-es Európa-bajnokságon a csoportkör jelentette számukra a végállomást, az 1994-es világbajnokságra pedig meglepetésre ki sem jutottak, ezért 1993-ban lemondott.
Taylor utolsó csapata az Aston Villa volt, 2003-ban vonult vissza. Később a Watford elnökeként, majd tiszteletbeli elnökeként tevékenykedett, míg a BBC-nél rádiós szakértőként dolgozott.
Halálát valószínűleg szívroham okozta.