«Лидс Юнайтед» был основан в 1919 году при необычных обстоятельствах — как преемник «Лидс Сити», клуба, расформированного английскими футбольными властями после скандала с незаконными выплатами игрокам в годы Первой мировой войны. Новый клуб унаследовал стадион «Элланд Роуд» и за несколько десятилетий превратился в ведущий футбольный клуб Западного Йоркшира.
Переломным моментом в истории клуба стало решение Дона Ревви, который, возглавив команду в 1961 году, сменил цвета клуба с сине-жёлтых на полностью белые, вдохновившись успехами мадридского «Реала». Белая форма, давшая клубу прозвище «Уайтс» («Белые»), стала символом самой яркой эпохи в истории команды. Под руководством Ревви, с такими игроками, как Билли Бремнер, Джек Чарльтон и Эдди Грей, составлявшими костяк состава, «Лидс» дважды становился чемпионом Англии (в сезонах 1968/69 и 1973/74), выиграл Кубок Англии в 1972 году, Кубок лиги в 1968 году и дважды побеждал в Кубке ярмарок — предшественнике Кубка УЕФА — в 1968 и 1971 годах.
«Лидс» Ревви также регулярно выходил в финалы еврокубков, хотя не всегда успешно. В 1973 году команда уступила в финале Кубка обладателей кубков итальянскому «Милану», а самым памятным, пусть и горьким, европейским вечером в истории клуба остаётся финал Кубка европейских чемпионов 1975 года против мюнхенской «Баварии» — матч, запомнившийся спорным неучтённым голом Питера Лоримера и поражением 0:2; эта встреча прошла уже после того, как Ревви покинул клуб.
Стадион «Элланд Роуд» уже давно считается одной из самых атмосферных арен английского футбола, где поддержка трибун регулярно осложняет жизнь гостевым командам. Эта связь между клубом и болельщиками пережила даже самые трудные годы, включая вылет из Премьер-лиги в 2004 году и шестнадцать сезонов вне высшего дивизиона. Возвращение в элиту в 2020 году, достигнутое под руководством аргентинского тренера Марсело Бьельсы, подтвердило статус «Лидс Юнайтед» как одного из великих футбольных институтов севера Англии.