La saison 1995-96 de Leeds United fut marquée par des éclairs de génie individuels spectaculaires et des déceptions en coupe, se soldant par une 13e place en Premier League. L'année fut celle du légendaire attaquant ghanéen Tony Yeboah, dont les 12 buts en championnat (19 au total) incluent la volée emblématique et foudroyante contre Liverpool et le tir inoubliable qui fracassa la barre transversale contre Wimbledon, des moments qui font partie de la légende de la Premier League. Sous la houlette de l'entraîneur Howard Wilkinson, les Whites se sont battus jusqu'à la finale de la League Cup à Wembley et ont remporté une victoire mémorable 3-1 contre leurs rivaux de Manchester United la veille de Noël. Cependant, l'absence de Yeboah en milieu de saison pour la Coupe d'Afrique des Nations a contribué à un coup de mou préjudiciable, faisant de cette période un chapitre très nostalgique mais finalement turbulent de l'histoire du club.