เดิมชาวบ้านกุนาดีได้ส่งลูกหลานไปเรียนที่โรงเรียนบ้านหนองแสน  ตำบลเสือโก้ก อำเภอวาปีปทุม  จังหวัดมหาสารคาม  ซึ่งอยู่ห่างจากบ้านกุดนาดีประมาณ ๔  กิโลเมตร  นักเรียนต้องเดินทางด้วยเท้า บุกป่าฝ่าดงไปกลับด้วยความยากลำบากตลอดมา     ปี พ.ศ. ๒๔๘๒  นายอวน  ไทยวิจารย์ ผู้ใหญ่บ้านบ้านกุดนาดี ได้ทำหนังสือร้องขอต่อนายอำเภอวาปีปทุม    ขอตั้งโรงเรียนขึ้นที่บ้านกุดนาดี   โดยมีเหตุผลว่า โรงเรียนบ้านหนองแสนอยู่ไกลเกินไป นักเรียนเดินทางไปเล่าเรียนด้วยความยากลำบากไม่ปลอดภัย นายอำเภอวาปีปทุม จึงอนุมัติให้ตั้งโรงเรียน  ตามหนังสือที่ ๘๒๕/ ๒๔๘๒  ลงวันที่ ๑  มิถุนายน  ๒๔๘๒ โดยใช้ชื่อว่า  “ โรงเรียนประชาบาลตำบลเสือโก้ก ( วัดบ้านกุดนาดี ) อาศัยศาลาการเปรียญวัดบ้านกุดนาดีเป็นอาคารเรียน  มีนายแสง  เพชรนาวาส  เป็นครูใหญ่  และมีนางสาวทอง  วินิจบุตร  เป็นครูผู้สอน  เปิดทำการสอนตั้งแต่ชั้นประถมปีที่ ๑ – ๔  โรงเรียนดำรงอยู่ได้ด้วยเงิน “ การศึกษาพลี” ขึ้นตรงต่อกระทรวงธรรมการ  มีศึกษาธิการอำเภอเป็นผู้บังคับบัญชา นายอำเภอเป็นผู้ปกครอง  ดำเนินการสอนตามประมวลการสอนของกระทรวงธรรมการ ในสมัยต่อมาจึงเปลี่ยนเป็นหลักสูตรประถมศึกษา

          พ.ศ. ๒๕๑๗  จำนวนนักเรียนที่มาเรียนเพิ่มขึ้นทำให้ศาลาการเปรียญคับแคบ  นายสาย  ซ้ายสนามผู้ใหญ่บ้านในขณะนั้น พร้อมกับนายบุญมา  น้อยอาษา  ครูใหญ่ รวมทั้งกรรมการศึกษาและชาวบ้านกุดนาดี  จึงจัดหาทุนสมทบกับงบประมาณของทางราชการ  เพื่อที่จะสร้างอาคารเรียนหลังใหม่  ในการจัดหาทุนครั้งนี้ได้เงินทั้งสิ้น  ๑๔,๐๐๐  บาท  (หนึ่งหมื่นสี่พันบาทถ้วน) โดยจัดสร้างโรงเรียนแยกออกเป็นเอกเทศ  จากศาลากรเปรียญวัดบ้านกุดนาดี ไปสร้างในที่ดินแห่งใหม่ซึ่งนายอวน  ไทยวิจารย์  อดีตผู้ใหญ่บ้านและชาวบ้านกุดนาดีได้จัดหาไว้แล้ว มีเนื้อที่  ๑๖  ไร่เศษ อยู่บริเวณริมหนองบัวแดง  แล้วจึงมอบเงินสมทบกับทางราชการและได้ทำเรื่องของบประมาณจากทางราชการเพื่อสร้างอาคารเรียนต่อไป

          พ.ศ. ๒๕๑๘  ได้รับงบประมาณจากทางราชการ  สำหรับปลูกสร้างอาคารเรียนเป็นเงินทั้งสิ้น  ๑๙๐,๐๐๐  บาท (หนึ่งแสนเก้าหมื่นบาทถ้วน ) เริ่มดำเนินการปลูกสร้างอาคารเรียนในที่ดินแห่งใหม่ที่ชาวบ้านจัดหาไว้  เมื่อเดือนธันวาคม  พ.ศ. ๒๕๑๘  เป็นอาคารเรียนแบบ ป ๑ ฉ.สูง  จำนวน  ๔  ห้องเรียน  สร้างเสร็จเมื่อเดือนกุมภาพันธ์ พ.ศ. ๒๕๑๙  และทำพิธีขึ้นอาคารหลังใหม่ในวันที่  ๒๓  กุมภาพันธ์  ๒๕๑๙  และได้เปลี่ยนชื่อจาก “ โรงเรียนประชาบาลตำบลเสือโก้ก (วัดบ้านกุดนาดี ) เป็น โรงเรียนบ้านกุดนาดี “ ตั้งแต่บัดนั้นเป็นต้นมา

          พ.ศ. ๒๕๒๑  เปิดสอนชั้นประถมศึกษาปีที่ ๕ และชั้นประถมศึกษาปีที่ ๖ ในปี พ.ศ. ๒๕๒๒ และ ในปีพ.ศ. ๒๕๒๑  นี้ ได้รับงบประมาณก่อสร้างบ้านพักครู แบบกรมสามัญ จำนวน  ๑  หลัง มูลค่า ๗๐,๐๐๐  บาท  ( เจ็ดหมื่นบาทถ้วน ) 

          พ.ศ. ๒๕๒๓  ได้โอนจากโรงเรียนสังกัดองค์การบริหารส่วนจังหวัดมหาสารคามไปสังกัดสำนักงานคณะกรรรมการการประถมศึกษาแห่งชาติ กระทรวงศึกษาธิการ

          พ.ศ. ๒๕๓๐ ได้รับงบประมาณก่อสร้างอาคารเอนกประสงค์  แบบ สปช. ๒๐๒/๒๖  มูลค่า  ๒๐๐,๐๐๐ บาท ( สองแสนบาทถ้วน )

          ๑๑  พฤศจิกายน  พ.ศ. ๒๕๓๓  ได้รับอนุมัติการกำหนดตำแหน่งผู้บริหารโรงเรียนจากตำแหน่งครูใหญ่ เป็นอาจารย์ใหญ่

          พ.ศ. ๒๕๓๕  ได้เปิดทำการสอนระดับก่อนประถมศึกษา ชั้นเด็กเล็กอีก ๑  ชั้น รวมกับชั้นประถมศึกษาเป็น  ๗  ชั้น ต่อมาได้เปลี่ยนชื่อเป็นชั้นอนุบาล1 และได้เปิดสอนชั้นอนุบาล  ๒ เพิ่มในปีการศึกษา  ๒๕๓๗  รวมมีชั้นเรียนทั้งหมด  ๘  ชั้นเรียน

          ๑๓  กรกฎาคม  พ.ศ. ๒๕๔๔  นายสมฤทธิ์  ขจรโมทย์ อาจารย์ใหญ่ขอเปลี่ยนชื่อโรงเรียนด้วยความเห็นชอบของคณะกรรมการสถานศึกษาจาก “โรงเรียนบ้านกุดนาดี”เป็น โรงเรียนบ้านกุดนาดีโนนลาน”

          ๑ มีนาคม ๒๕๔๕   โรงเรียนได้รับอนุมัติการกำหนดตำแหน่งผู้บริหารโรงเรียนจากตำแหน่งอาจารย์ใหญ่ เป็นผู้อำนวยการโรงเรียน

          ปัจจุบันโรงเรียนบ้านกุดนาดีโนนลาน เปิดสอน  ๒  ระดับคือ  ระดับก่อนประถมศึกษาและระดับประถมศึกษา  ตั้งแต่ชั้นอนุบาล ๑ ถึงชั้นประถมศึกษาปีที่ ๖  จำนวน  ๘  ห้องเรียน มีนักเรียนทั้งสิ้น ๖๓   คน 

ข้าราชารครู  ๘  คน  นักการภารโรง  ๑  คน มีนายอนันท  ปุผาลา  ดำรงตำแหน่งผู้อำนวยการโรงเรียน