U ožujku 1961, klub je imenovao Dona Reviea kao trenera. Njegov rad je počeo u nepovoljnim okolnostima, klub je upao u financijske poteškoće, te ga je u sezoni 1961./62. pobjeda u zadnjem kolu spasila od ispadanja u Treću diviziju. Međutim, nakon što je Revie posložio momčad, Leeds se plasira u Prvu diviziju sezone 1963./64. Između 1965. i 1974., Leeds nikada nije bio plasiran slabije od četvrtog mjesta, a osvojio je dva naslova prvaka, FA kup, Engleski Liga kup i dva Kupa velesajamskih gradova. U tom razdoblju, Leeds je često završavao na drugom mjestu, pet puta su bili doprvaci lige, tri puta su gubili u finalu FA kupa, te jedamput u finalima Kupa velesajamskih gradova i Kupa pobjednika kupova. Revie na Elland Roadu ostaje do 1974., kada napušta klub i postaje izbornikom engleske nogometne reprezentacije. Gdje pravi zapažujuće uspijehe.

Na veliko iznenađenje novi trener postaje Brian Clough, Reviev otvoreni kritičar.[4] Pod vodstvom Clougha, momčad slabo igra, te je smijenjen već nakon 44 dana[5], te ga nasljeđuje bivši kapetan engleske reprezentacije, Jimmy Armfield.

Jimmy Armfield, Jock Stein i Clarke: Pad i ispadanje

Armfield je već veteransku Revievu momčad doveo do finala Europskog Kupa, gdje ih je porazio minhenski Bayern. Uz pomoć pomoćnog trener Dona Howea, Armfield je pomladio momčad, i iako više nisu dominirali engleskim nogometom, Leeds ostaje među deset najboljih momčadi. Međutim, uprava kluba je željela nove naslove, te daje otkaz Armfieldu, i zamjenjuje ga s Jockom Steineom, koji je, poput Clougha, bio na dužnosti samo 44 dana prije nego što je postao izbornikom škotske reprezentacije. Novi trener kluba postaje Jimmyu Adamsonu, ali on nije bio u mogućnosti zaustaviti raspadanje momčadi, te 1980. daje ostavku, a zamjenjuje ga bivša zvijezda Leedsa i engleske nogometne reprezentacije Allan Clarke. Unatoč tome što je potrošio dosta novaca na pojačanja, klub nastavlja s lošim rezultatima, te klub ponovno ispada iz lige sezone 1981./82. Clarke je dobio otkaz, a zamjenjuje ga bivši suigrač Eddie Gray.