Taylor prese la guida della Nazionale inglese dopo i Mondiali di Italia '90 e la portò alla qualificazione agli Europei del 1992, dove la squadra venne eliminata nella prima fase. Rassegnò le due dimissioni il 23 novembre 1993, dopo la vittoria contro San Marino che non bastò all'inghilterra per qualificarsi ai Mondiali di Usa '94. In carriera ha anche allenato Lincoln City, Aston Villa e Wolverhmpton. E' stato anche proprietario del Watford dal 2009 al 2012 e presidente onorario del club fino alla sua morte.

Con un post su Instagram Elton John ha ricordato l'ex tecnico e amico. "Sono profondamente rattristato e sconvolto per aver appreso della morte di Graham. Era come un fratello per me. Abbiamo condiviso un legame indissolubile sin dal nostro primo incontro. Abbiamo fatto un viaggio incredibile insieme e rimarrà con me per sempre. Ha preso il mio amato Watford dalle profondità della serie inferiori e lo ha condotto fino a un territorio inesplorato e in Europa. Siamo diventati un club inglese da prime posizioni grazie alla sua saggezza manageriale e al suo genio. Questo è un giorno triste e buio per Watford. Il club e la città. Ti ameremo sempre Graham e annegheremo i nostri dolori nei tanti ricordi stupendi che ci ha dato. Ti amo Graham. Mi mancherai tantissimo. Il mio pensiero va a Rita, Joanne, Karen e tutta la famiglia Taylor.