La primera temporada en primera división no fue fácil pero el equipo pudo terminar la temporada en 18.º lugar fuera de los puestos de descenso. En la temporada 1922-23 el Leeds fue subiendo puestos en la clasificación. En la temporada siguiente, con el fichaje de Joe Richmond, Leeds United consiguió terminar campeón y ascendió a la Football League Championship que por entonces era la máxima categoría del fútbol inglés.