ในปี ค.ศ. 1904 ได้มีการก่อตั้งสโมสรฟุตบอลขึ้นใหม่ในชื่อว่า "ลีดส์ซิตี" ซึ่งได้เปลี่ยนชื่อเป็น "ลีดส์ยูไนเต็ด" ในปี ค.ศ. 1919 และเข้าสู่ลีกอาชีพในปี ค.ศ. 1920 ลีดส์นับว่าเป็นทีมที่ประสบความสำเร็จอย่างสูงในช่วงทศวรรษที่ 70 โดยในช่วงของดอน เรวี่ส์ ลีดส์คว้าแชมป์เป็นกอบเป็นกำซึ่งเคยก้าวถึงแชมป์ยูโรเปียนคัพและลีดส์เป็นทีมสุดท้ายในประวัติศาสตร์ที่คว้าแชมป์ดิวิชั่นหนึ่ง ฤดูกาล 1991-92 ก่อนที่จะเปลี่ยนชื่อลีกสูงสุดเป็นพรีเมียร์ลีก ในปีต่อมาและยังได้รับถ้วยรางวัลต่างๆมากเป็นอันดับที่ 3 ของอังกฤษ แต่ต่อมาทีมประสบปัญหาทางด้านการเงิน จึงต้องขายผู้เล่นตัวหลักออกจากทีมเช่น จิมมี ฟลอยด์ ฮัสเซลเบงค์, โจนาธาน วู๊ดเกด, มาร์ค วิดูก้า, ลี โบว์เยอร์ ,อลัน สมิธ, อารอน เลนน่อน, ร็อบบี้ ฟาวเลอร์, เอียน ฮาร์ท, พอล โรบินสัน, โอลิวิเย่ต์ ดากูส์ เป็นต้น และตกชั้นในเวลาต่อมา โดยปัจจุบันลีดส์ อยู่ภายใต้การครอบครองของ เคน เบตส์ อดีตเจ้าของเชลซีที่นำเงินมาช่วยลีดส์จากสภาพล้มละลาย ทำให้ลีดส์เริ่มมีเงินทุนกลับมาซื้อนักเตะอีกครั้ง โดยในทีมมีดาวรุ่งฝีเท้าดีอย่าง เจอร์เมน เบ็คฟอร์ด ซึ่งเป็นความหวังสูงสุดในการทำประตูของทีม ในฤดูกาล 2008-09 ลีดส์พลาดการขึ้นชั้นอย่างน่าเสียดายโดยแพ้ มิลวอลล์ รวมสองนัด 2-1 ในรอบรองชนะเลิศ ของการเพลย์ออฟขึ้นชั้นสู่อีเอฟแอลแชมเปียนชิป ในฤดูกาล 2009-10 ลีดส์สามารถเอาชนะแมนเชสเตอร์ยูไนเต็ด 1-0 ในฟุตบอลเอฟเอคัพ จากลูกยิงของเจอร์เมน เบ็คฟอร์ด ทำให้แมนเชสเตอร์ยูไนเต็ดตกรอบสามเป็นครั้งแรกในยุคของอเล็กซ์ เฟอร์กูสัน สร้างความฮือฮาไปทั่วโลก และทำให้ชื่อของลีดส์กลับมาเป็นหัวข้อในข่าวหนังสือพิมพ์อีกครั้ง พร้อมกับทำให้เจอร์เมน เบ็คฟอร์ด เป็นที่ต้องการตัวของทีมยักษ์ใหญ่ต่างๆ ลีดส์ซึ่งสร้างทีมขึ้นมาใหม่จากดาวรุ่ง และนักเตะที่มีประสบการณ์อย่าง โรเบิร์ต สน็อคกาส, ลูซิอาโน เบคคิโอ, แพทริค คิสนอร์โบ โชว์ฟอร์มได้ยอดเยี่ยมด้วยการได้ตำแหน่งรองแชมป์ลีกวันเลื่อนชั้นสู่อีเอฟแอลแชมเปียนชิปหลังตกชั้นมาเมื่อ 3 ปีก่อน แล้วอีก 10 ปีต่อมา ในฤดูกาล 2019-20 ลีดส์ยูไนเต็ด โชว์ฟอร์มได้อย่างยอดเยี่ยมสร้างผลงาน ด้วยการคว้าแชมป์อีเอฟแอลแชมเปียนชิปเลื่อนชั้นสู่พรีเมียร์ลีก ในรอบ 16 ปี หลังจากห่างหายไปนาน ตั้งแต่ฤดูกาล 2003-04 แล้วได้เลื่อนชั้นกลับมาสู่ลีกสูงสุด อีกครั้ง