O clube existe porque outro foi executado. O Leeds City, fundado em 1904, foi dissolvido à força pela Football League em 1919 por pagamentos ilegais a jogadores durante a Primeira Guerra, e no mesmo ano um grupo se reuniu na Salem Chapel para fundar o Leeds United. O novo clube entrou na Midland League em 31 de outubro de 1919, no lugar deixado pelos reservas do City, comprou o Elland Road por 250 libras e foi eleito para a Football League em 31 de maio de 1920. O primeiro título de segunda divisão veio em 1923-24, e as três décadas seguintes foram de subir e cair, com John Charles vendido à Juventus em 1957 por 65 mil libras, recorde mundial da época, porque o clube precisava pagar uma arquibancada nova.
Don Revie foi feito jogador e técnico em março de 1961, com o time perto de cair para a terceira divisão. Ele montou uma política de base, trocou o azul e ouro pelo branco inteiro no estilo do Real Madrid em 1961-62 e construiu o melhor time que a Inglaterra viu naquela geração. Foram os campeonatos ingleses de 1968-69 e 1973-74, a Copa da Inglaterra de 1972, a Copa da Liga de 1968 e duas Copas das Cidades com Feiras, em 1968 e 1971, além de cinco vices na primeira divisão e da sequência de 34 jogos invicto que ninguém no clube bateu até hoje. Revie saiu para a seleção inglesa em julho de 1974 e Brian Clough, que passara anos criticando o método da casa em público, durou 44 dias na cadeira. No ano seguinte o time envelhecido de Jimmy Armfield chegou à final da Copa dos Campeões e perdeu para o Bayern de Munique.
O terceiro campeonato saiu em 1991-92, com Howard Wilkinson, e foi o último antes de a Premier League existir. Nos anos de David O'Leary o Leeds nunca terminou fora dos cinco primeiros, foi à semifinal da Copa da Uefa em 1999-2000 e à da Liga dos Campeões em 2000-01, perdida para o Valencia. Aquela campanha carrega uma cicatriz que não sara. Em abril de 2000, na véspera do jogo de semifinal contra o Galatasaray em Istambul, dois torcedores do Leeds foram esfaqueados até a morte, e durante a partida a torcida turca zombou das mortes enquanto o time recusava a braçadeira preta.
A conta chegou em seguida. A diretoria de Peter Ridsdale tinha tomado empréstimos grandes contra a receita futura da Liga dos Campeões, o clube falhou em se classificar duas temporadas seguidas e o primeiro sinal público do buraco foi a venda de Rio Ferdinand ao Manchester United por cerca de 30 milhões de libras, em julho de 2002. Vieram a queda da Premier League em 2004, a venda do centro de treinamento e do próprio Elland Road em novembro de 2004, e a administração judicial em 4 de maio de 2007, com dedução de dez pontos que confirmou a descida à terceira divisão, a primeira da história do clube. A dedução virou quinze pontos na temporada seguinte, e em 2007-08 o Leeds terminou em quinto na League One, o pior lugar que já ocupou.
Marcelo Bielsa chegou em junho de 2018 e devolveu a elite ao clube em 2020, depois de dezesseis anos, com o título da Championship. A queda voltou em 2023, Daniel Farke assumiu, o 49ers Enterprises comprou a totalidade das ações no mesmo mês e a subida veio como campeão em 2024-25. Em 2025-26, de volta à Premier League, o time terminou em 14º com 47 pontos, ganhou em Old Trafford pela primeira vez desde 1981 e chegou à semifinal da Copa da Inglaterra pela primeira vez desde 1987. Numa carreira, é o oposto do clube que se vendeu para sobreviver nos anos 2000. Os 45 milhões de libras pagos por James Trafford em agosto de 2026 são o recorde de compra da casa, e ele foi assinado com dinheiro de dono, não com dinheiro de venda.