Leeds United powstał w 1919 roku w dość nietypowych okolicznościach – jako następca Leeds City, klubu rozwiązanego przez angielski związek piłkarski po aferze związanej z nielegalnymi wypłatami dla zawodników w czasie I wojny światowej. Nowy zespół przejął po poprzedniku stadion Elland Road i w ciągu kilku dekad stał się wiodącym klubem West Yorkshire.
Przełomowym momentem w historii Leeds była decyzja Dona Revie'ego, który po objęciu funkcji trenera w 1961 roku zmienił barwy klubu z niebiesko-żółtych na całkowicie białe, inspirując się sukcesami Realu Madryt. Biały strój, od którego wzięła się ksywka "The Whites", stał się symbolem najświetniejszego okresu w dziejach klubu. Pod wodzą Revie'ego, w składzie z takimi postaciami jak Billy Bremner, Jack Charlton i Eddie Gray, Leeds dwukrotnie sięgnęło po mistrzostwo Anglii (1968/1969 i 1973/1974), zdobyło Puchar Anglii w 1972 roku, Puchar Ligi w 1968 roku oraz dwukrotnie triumfowało w Pucharze Miast Targowych – poprzedniku Pucharu UEFA – w 1968 i 1971 roku.
Drużyna Revie'ego regularnie sięgała też po europejskie finały, choć nie zawsze kończyło się to sukcesem. W 1973 roku Leeds przegrało w finale Pucharu Zdobywców Pucharów z Milanem, a najbardziej pamiętnym, choć bolesnym, europejskim wieczorem w historii klubu pozostaje finał Pucharu Europy 1975 roku przeciwko Bayernowi Monachium – mecz naznaczony kontrowersyjną decyzją o anulowaniu gola Petera Lorimera i zakończony porażką 0:2, mimo że rozegrano go już po odejściu Revie'ego z klubu.
Elland Road od dekad uchodzi za jeden z najbardziej intensywnych stadionów w angielskim futbolu, gdzie atmosfera tworzona przez kibiców regularnie utrudnia życie przyjezdnym drużynom. Ta więź między klubem a trybunami przetrwała nawet najtrudniejsze lata – w tym spadek z Premier League w 2004 roku i szesnaście sezonów spędzonych poza najwyższą klasą rozgrywkową. Powrót do elity w 2020 roku, osiągnięty pod wodzą argentyńskiego trenera Marcelo Bielsy, potwierdził status Leeds United jako jednej z wielkich instytucji futbolowych północnej Anglii.