La época de Don Revie coincide con el apogeo del club y el comienzo de las rivalidades contra otros equipos que le hizo ser un equipo odiado por los seguidores de otros clubs y le hizo ganar varios apelativos como “Dirty Leeds” (“Leeds sucios” por su dureza) aunque sus seguidores lo conocían como “SuperLeeds”.