El exjugador del club George Graham fue contratado como entrenador en 1986. Bajo su conducción, el club ganó su primera Copa de la Liga en 1987, en su primera temporada en el cargo. Con la llegada de jugadores como Nigel Winterburn, Steve Bould y Lee Dixon, en 1988, se formó el «famoso Back Four», liderado por el defensor local e histórico del club, Tony Adams.
