Родился 15 сентября 1944 года в Ноттингеме (Англия).
Грэм Тейлор в бытность игроком не выступал за топ-клубы, а карьеру вынужден был завершить в 27-летнем возрасте из-за тяжелой травмы.
В 1972 году Тейлор возглавил «Линкольн Сити», выступавший в четвертом английском дивизионе. Таким образом он стал самым молодым главным тренером Англии (28 лет).
В дальнейшем тренировал «Уотфорд», «Астон Виллу», «Вулверхэмптон» (некоторые клубы принимал по два-три раза).
С 1990 по 1993 год тренировал сборную Англии. Под его руководством родоначальники футбола с трудом прошли отборочный турнир, а на самом чемпионате Европы 1992 года выступили крайне неудачно (два очка в трех матчах и последнее место в группе).
Отборочный турнир к чемпионату мира 1994 года англичане снова провалили, уступив голландцам и норвежцам. Тейлор разругался с лидером сборной Гарри Линекером и был отправлен в отставку.
В 2004 году Грэм Тейлор работал на Би-би-си, а в 2009 году вошел в совет директоров ФК «Уотфорд».
Скончался 12 января 2017 года в Ноттингемшире, Англия (Великобритания).