«Лидс» основан в 1919 году на базе клуба «Лидс Сити», который существовал с 1905 по 1919 год и был принудительно распущен за участие в футбольных матчах во время Первой мировой войны, которые были запрещены. Также команду называют «павлинами» – по имени паба «Старый павлин», напротив которого был построен стадион клуба «Элланд Роуд».
В истории клуба есть два значимых периода. После Второй мировой войны клуб играл нестабильно и большую часть времени проводил во Втором дивизионе. В 1961 году главным тренером стал Дон Реви, который в первый свой сезон вывел «Лидс» в элиту, а во второй – завоевал серебряные медали. Реви проработал до 1974 года и привел команду к двум чемпионствам, выиграл Кубок Англии, Кубок футбольной лиги, Кубок обладателей кубков и два Кубка ярмарок.
После ухода Реви в «Лидсе» снова начался спад – клуб начал терять лидирующие позиции и уже в 1982 году выбыл во Второй дивизион. Обратно команда вернулась только в 1990 году под руководством Говарда Уилкинсона. Уже спустя два года «Лидс» выиграл два трофея – выиграл чемпионат и Суперкубок Англии. В элитном дивизионе команда пробыла до 2004 года. В клубе начались финансовые трудности, из-за чего руководству пришлось продать практически всех лидеров, однако это не спасло «Лидс» от вылета. Возвращения в АПЛ пришлось ждать 16 лет – в 2020 году, через год после столетия, клуб заработал повышение под руководством аргентинца Марсело Бьелсы.