Etter den første sesongen etter krigen rykket Leeds igjen ned til 2. divisjon. 1950-tallets store Leeds-spiller var waliseren John Charles. I 1953/54-sesongen scoret han 43 mål på 41 kamper, en prestasjon som fortsatt er klubbrekord. På mesteparten av 50-tallet var Leeds kjent som «John Charles United». Charles hjalp Leeds tilbake til toppdivisjonen i 1956, spilte der i en sesong, for så å bli solgt til Juventus for en rekordsum. I 1960 bar det igjen ned til 2. divisjon.