地处英格兰中部的约克郡，是英国重要的文化、行政和交通中心，利兹联就是在这样的环境中孕育而生。利兹联最初的成立还有一段曲折的故事，那是在上个世纪初期的1905年，由于英格兰乙级联赛扩军，利兹联的前身利兹城队被选入其中，受到一次世界大战的影响联赛瘫痪停滞，在1919年的战后重启中，由于球队的财政困难引发了非法付薪事件，利兹城队遭到联赛的严重处罚而被除名，球队自此烟消云散，球员散落其他球队。然而在利兹市民的迫切希望下，加之英足总的全力支持，新球队很快于1919年10月建立，利兹联由此诞生。10月31日，利兹联队加盟了英国中陆联赛。
1924年利兹联首次冲入甲级联赛，然而在很长一段时间他们不断徘徊于顶级和次级联赛，在浮沉的岁月中他们始终难以爆发出灿烂的光辉，直到60年代的到来，他们的辉煌也正式拉开帷幕。
财政困难像是利兹联始终摆脱不掉的梦魇，受到财政危机的困扰，利兹联宣布老将唐·里维成为球员兼主教练，这个看似无可奈何甚而穷途末路的举措，不曾想竟是他们好运的开端。61-62赛季，利兹联凭借最后一轮的胜利惊险保级。自此里维开始了大刀阔斧的改革，重建球队，清老将，引新将。围绕大名鼎鼎的博比查尔顿的同样实力绝伦的兄弟——后防大将杰克·查尔顿与中场博比·科林斯打造全新阵容。效果立竿见影，1963-64赛季利兹联即重返英甲联赛。