リーズ・シティは１９０４/５シーズンにウエスト・ヨークシャー・リーグに加わり、翌シーズンにはフットボール・リーグに加わるも、エランド・ロードでの最初の試合はウェスト・ブロミッジ・アルビオンに２−０で敗れた。
　
　始めのうちは財政難とチームの不調ため苦しんでいたが、監督のハーバート・チャップマンが不審の責任と財政難を理由にクラブを離れた事で更なる困難に陥る。

　後任はジョージ・クリップスに引き継がれたが、経営陣の意見の相違やすぐに結果が出なかったことで、時間は十分に与えられることはなく、多くの監督がそうであるように短期間での解任となった。
　
　ＦＡ（フットボール協会）は第一次世界大戦の間に選手たちに支払われるべきだった給料についての報告要求を出したが、シティは満足させられるものを提出することができず、再提出が求められ最終公聴会の日時は１９１９年１０月６日に設定される。
　
　その２日前にモリニュー・スタジアムでは、リーズ・シティがウォルバーハンプトン・ワンダラーズと試合をし、４−２で敗れた。それがシティとしての最後の試合となった。
　
　公聴会でＦＡに十分なものを提出することができなかったために、１９１９年１０月１３日までにリーグからの除名されるという判断が下された。クラブは解散を余儀なくされ、リーズのメトロポール・ホテルで異様な売却作業が行われ、クラブの道具がひとつづつオークションにかけられていった。

　数時間後、シティ・センターにあるサレム・ホールに集まったサポーター達は、新しいプロフェッショナルなクラブを創設することを提案し、サポーターズ・クラブが迅速に行動を開始する。

1919-1930: Humble Beginnings

　新クラブ、リーズ・ユナイテッドはリーズ・シティのリザーブチームが抜けた穴を埋めるために１９１９年１０月３１日にミッドランド・リーグに招待された。
　
　監督には元シティのプレイヤー、ディック・レイが、最初のキャプテンにはジム・ベイカーが就任する。

　初戦はバーンズリー・リザーブチームとの試合で、０−０の引き分けに終わり、その後も勝ち星を挙げることは出来なかったが、１２月２０日にリンカーン・シティのリザーブと戦い２−０と勝利して待望の初勝利をあげた。

　一方で、２部リーグのハダスフィールド・タウンの会長、ヒルトン・クロウザーは地元ファンがラグビーに熱を上げ、フットボールが十分なサポートを受けないことに不満を感じており、その視線リーズに移す。彼はチームごとエランド・ロードに移動することを提案した。当初、話し合いは秘密裏に行われた。そこで話し合いの焦点となったのは、新しいクラブがリーズ・ユナイテッドかリーズ・トリニティと呼ばれるべきかという点だったた。

　ハダスフィールドのファンからの反対によって、ＦＡは両方の意見に耳を傾けた結果、リーズが１２月３１日までにクロウザーに２５,０００ポンドの賠償を支払うという決断に達した。その決断に憤慨したファンは一気にチームのサポートに回り、スタジアムとその周辺の改善に£８,０００しか投資できないといわれていたにも関わらず、リーズの観客数は激増した。それらの騒動によってクロウザーはリーズに移らざるをえなくなった。
　
　クロウザーはＦＡカップを勝利した監督アーサー・フェアクロウをバーンズリィから獲得し、ディック・レイをアシスタントに任命した。また、クラブに£３５,０００を貸しつけ、フットボール・リーグへ昇格するために資金を投入を行う。

　１９２０年５月３１日ＦＡで３１票を獲得したリーズ・ユナイテッドは２部リーグへの昇格チームに選ばれた。最初の試合は１９２０年８月２８日のポートヴェイル戦で結果は２−０で敗れたが、９月４日のエランド・ロードでの同カードで３−１とリベンジを果たし、リーグでの初勝利を収める。なおクラブ初ゴールは、９月１日に２−１で敗れたサウス・シールド戦でレン・アーミテイジが決めたものである。

　シーズン序盤はディフェンスが強く、キャプテンのベイカーとサイドバックのバート・ダフィールドの活躍で１４位につけていた。

　フェアクロウは後にイングランド代表となるアーニィ・ハートのディフェンスを中心に再建し、前線のジャック・スワン、パーシィ・ウィップ、ジョー・リッチモンドが活躍し、１９２３/２４シーズンはリーズにとって成功となった。１７試合でわずか２敗という結果で２部リーグ優勝の可能性を残し、シーズン最終日の１９２４年４月２６日、エランド・ロードにネルソンを迎える。
　
　ウォルター・コーツのゴールで１−０の勝利を収め、リーズ・ユナイテッドは２部リーグ優勝を果たし、１部リーグに参入することが決まった。優勝トロフィーはキャビネットに収められている。

　トップリーグでの１年目は厳しいもので１８位で終了となったが、翌シーズンは更に厳しい結果がまっており、最終戦でスパーズに４−１と勝利したことでかろうじて１９位に留まった。

　この時期に、後にリーズの名プレイヤーの一人に数えられるディフェンダーのウィリス・エドワーズを、チェスターフィールドから獲得した。彼は１９８８年に永眠するまでずっとクラブと共にあった。
　
　１９２６/２７シーズンにはトム・ジェニングスが３５ゴールを決めており、クラブ史上最多となる６９ゴールを上げたが、フェアクロウ監督がクラブを離れてしまったこともあり、ディック・ロイが後を継いだが降格してしまう。

　トム・ジェニングスとラッセル・ウェインズコートの前線にチャーリィ・ケートリィとジョク・ホワイトが加わる。４点以上を決める試合が１０試合以上もあり、９８リーグゴールを記録する。

　１９２８/２９シーズンには優勝を期待されていたが、後半戦では１２ポイント中１ポイントしか獲得できず、リーグの中位でシーズンを終える。

　１９２９/３０シーズンにはエドワーズとハートのディフェンスにジム・ミルバーンが加わり、ゴールにはジム・ポッツが立ちはだかった。クラブはドン・リヴィエより前の時代では最高の５位でシーズンを終了した。

　これでチームがタイトルにチャレンジする体制が整ったのである。