โรงเรียนบ้านโนนสะอาดนาเหมือดจัดตั้งขึ้นเมื่อวันที่ 12 สิงหาคม พ. ศ.2483

นายหนู  ศิริกุล  นายอำเภอวานรนิวาสเป็นผู้คิดริเริ่มจัดตั้งขึ้นโดยใช้ศาลาวัดบ้านโนนสะอาดเป็นอาคารเรียน ต่อมาในปี พ. ศ. 2514  ได้รับการสนับสนุนเงินงบประมาณจากทางราชการ จัดสร้างอาคารเรียนถาวร  นายวิจิตร  คำผุย  ครูรักษาการแทนและผู้ใหญ่บ้าน บ้านโนนสะอาด ได้นำชาวบ้านโนนสะอาด และชาวบ้านบ้านนาเหมือดร่วมกันพัฒนาบริเวณป่ารกร้าง  เพื่อสร้างอาคารเรียน จนสามารถสร้างอาคารเรียนสำเร็จจึงย้ายที่ทำการเรียนการสอนจากศาลาวัดบ้านโนนสะอาดมาเรียนในโรงเรียนบ้านโนนสะอาดนาเหมือด และได้รับการปรับปรุงการก่อสร้างอาคารเรียนเรื่อยมา  จนปรากฏอาคาร  สถานที่  ในปัจจุบัน