El Leeds United se fundó en 1919 en circunstancias poco habituales: como sucesor del Leeds City, un club disuelto por las autoridades del fútbol inglés tras un escándalo de pagos ilegales a jugadores durante la Primera Guerra Mundial. El nuevo club heredó el estadio de Elland Road y, en cuestión de décadas, se convirtió en el club líder de West Yorkshire.
Un momento decisivo en la historia del club llegó con la decisión de Don Revie, quien, tras asumir como entrenador en 1961, cambió los colores del club de azul y oro al blanco total, inspirado por el éxito del Real Madrid. La camiseta blanca, que dio origen al apodo "The Whites", se convirtió en símbolo de la mejor época del club. Bajo Revie, con jugadores como Billy Bremner, Jack Charlton y Eddie Gray como pilares del equipo, el Leeds ganó dos veces el campeonato inglés (1968-69 y 1973-74), levantó la FA Cup en 1972, la Copa de la Liga en 1968 y conquistó en dos ocasiones la Copa de Ferias — antecesora de la Copa de la UEFA — en 1968 y 1971.
El Leeds de Revie también alcanzó regularmente finales europeas, aunque no siempre con éxito. En 1973 perdió la final de la Recopa de Europa ante el Milan, y la noche europea más recordada —aunque dolorosa— en la historia del club sigue siendo la final de la Copa de Europa de 1975 contra el Bayern de Múnich, un partido marcado por la controvertida anulación de un gol de Peter Lorimer y una derrota por 0-2, disputado ya cuando Revie había abandonado el club.
El Elland Road ha sido durante mucho tiempo considerado uno de los estadios de mayor intensidad del fútbol inglés, donde el ambiente generado por la afición suele complicar la vida a los equipos visitantes. Ese vínculo entre el club y sus gradas sobrevivió incluso a los años más duros, incluido el descenso de la Premier League en 2004 y dieciséis temporadas fuera de la máxima categoría. El regreso a la élite en 2020, logrado bajo la dirección del entrenador argentino Marcelo Bielsa, reafirmó el estatus del Leeds United como una de las grandes instituciones del fútbol del norte de Inglaterra.