1919年，利兹城解散之后，利兹联随即成立。球队历史上曾长期在英格兰顶级联赛占据一席之地，并在上世纪60—70年代在功勋教练唐·里维的率领下达到了俱乐部历史上的顶峰。期间利兹联取得2次英格兰甲级联赛冠军、1次英格兰足总杯冠军、1次英格兰联赛杯冠军、2次欧洲博览会杯冠军、1次英格兰乙级联赛冠军和1次慈善盾杯冠军。然而在唐·里维离任挂帅英格兰国家队之后，利兹联开始步入衰退。1975年，以里维时期的主要球员为班底的利兹联在吉米·阿姆菲尔德的率领下杀入当年的欧洲冠军杯决赛，却极富争议地负于拜仁慕尼黑。1982年，球队降入英乙联赛。1990年，在名帅霍华德·威尔金森的率领下，球队重返英甲联赛，并于2年后的1991—1992赛季夺得作为顶级联赛的最后一届英甲联赛冠军。2000—2001赛季，大卫·奥莱利治下的利兹联在欧洲冠军联赛中先后击败拉齐奥和AC米兰等俱乐部，在淘汰拉科鲁尼亚之后杀入四强。不过最终在半决赛败给巴伦西亚。然而，好景不长，球队在之后陷入财务危机，不得不大量出售队中的核心球员。2003—2004赛季，利兹联从英超降级。2006—2007赛季，利兹联的成绩每况愈下，最终在赛季结束前申请债务重组，被判罚扣除10个联赛积分以英冠最后一名的身份降入英甲。受到财务问题牵连，2007—2008赛季利兹联以-15分开始征战英甲联赛。知耻而后勇的利兹联在该赛季表现出色，依然在赛季末奇迹般地杀入升级附加赛决赛，但最终惜败于唐卡斯特而无缘英冠。2009—2010赛季，球队在英甲蛰伏三个赛季之后，终于以当年英甲联赛亚军身份重返英冠联赛。