นอตทิงแฮมฟอเรสต์ ได้ก่อตั้งใน 1865 โดยกลุ่ม shinty (เป็นสโมสรที่เก่าแก่ที่สุดในโลกที่อยู่มาถึงปัจจุบัน) ใน 1862 พวกเขาเข้าร่วมใน Football Alliance ใน 1888 และได้ชนะในการแข่งขันในปี 1892. พวกเขาได้รับอนุญาตให้เข้ากับฟุตบอลลีกและฟอเรสต์ชนะ เอฟเอคัพในปี 1898 ฟอเรสต์ อ้างเกียรติยศของพวกเขาขณะที่พวกเขาชนะเอฟเอคัฟ 1898 ชนะ ดาร์บีเคาน์ตี 3-1 ที่สนามของคริสตัลพาเลซ อย่างไรก็ตาม สโมสรได้ใช้ตกชั้นไปเล่นในลีกสอง (แชมป์เปียนชิพในปัจจุบัน) ในปี 1949 และสโมสรก็ได้ตกชั้นไปเล่นใน ลีกสาม (ลีกวันในปัจจุบัน), ได้เลื่อนชั้นขึ้นมาในอีกสองปี หลังจากนั้นก็ได้แชมป์ "แชมป์เปียนชิพ" พวกเขาได้เลื่อนชั้นไปเล่นใน พรีเมียร์ชิพ(พรีเมียร์ลีกในปัจจุบัน) ในปี 1957 และชนะเอฟเอคัพเป็นครั้งที่สองในปี 1959, แม้สูญเสีย รอย ดไวทย์ ลุงของ เอลตัน จอห์น และ เป็นทีมแรกที่เอาชนะ 'hoodoo' ที่ Wembley โดยครั้งนี้ได้กลายเป็นทีมที่ยิ่งใหญ่ที่สุดในนอตทิงแฮม แต่หลังจากที่ยิ่งใหญ่สุด ๆ ได้เข้ารอบรองชนะเลิศในปี 1967 ฟอเรสต์ก็ตกชั้นจากพรีเมียร์ชิพในปี 1972

ฟอเรสต์เป็นทีมเล็ก ๆ ใน ลีกมาตรฐานของอังกฤษ จนกระทั่งกลางปี 1970 เมื่อ ไบรอัน คลัฟ และผู้ช่วยของเขา ปีเตอร์ เทเลอร์ เข้ามาคุมทีม คลัพว์เป็นผู้จัดการทีมที่ประสบความสำเร็จสูงสุดในประวัติศาสตร์ของฟอเรสต์ พวกเขาได้แชมป์ลีกกับทีม คาร์บี้เคาว์ตี้ ในปี 1972 ที่ลนามของ ฟอเรสต์ ในวันที่ 6 มกราคม ปี 1975 หลังจากแพ้ 0-2 ในบ้านของพวกเขาต่อ น็อต เคาน์ตี ในวัน บ็อกซิง เดย์ (ฟอเรสต์ ไม่มีบอดร์ตัดสินใจ) จึงไล่ผู้จัดการทีมคนเก่าออก อลัน บราวน์ และเมื่อคลัวพ์ได้มาคุมเป็นนัดแรก มีการเปลี่ยนแปลงตั้งแต่เอฟเอคัฟรอบสามนัดรีเพลยกับ ทอตแนมฮอตสเปอร์ ชนะไป1-0 ประตูชัยจากกองหน้าชาวสก็อต เนล มาร์ติน (ในการเล่นกับฟอเรสต์ มาร์ตินเป็นนักเตะคนแรกที่ยิงได้ 100 ประตู ในลีกทั้งอังกฤษและสกอตแลนด์)