โรงเรียนบ้านโนนสะอาดเดิมขึ้นกับโรงเรียนหนองแสงวิทยาเสริม ได้ย้ายออกมาเป็นเอกเทศ โดยราษฏรมีความประสงค์ขอตั้งขึ้นในหมู่บ้านของตนเอง อำเภอสหัสขันธ์ ในสมัยนั้นได้อนุญาตให้จัดตั้งโรงเรียนขั้น ตามหนังสือที่ กส.1690/2502 ลงวันที่ 1 มิถุนายน 2502 โดยอาศัยศาลาการเปรียญเป็นที่ทำการสอน ตั้งแต่ ชั้นประถมศึกษาปีที่ 1ถึงชั้นประถมศึกษาปีที่ 4 นามว่า “โรงเรียนวัดบ้านโนนสะอาด”
ต่อมาราษฎรในหมู่บ้านได้ช่วยกันบริจาคและจัดหาวัสดุในการก่อสร้างอาคารเรียนเพื่อของบสนุบสนุนจากทางราชการและได้ก่อสร้างอาคารเรียนสำเร็จ วันที่ 7กุมภาพันธ์ 2511 ในเนื้อที่ 6ไร่ และได้เปลี่ยนชื่อจาก “โรงเรียนวัดบ้านโนนสะอาด” เป็น “โรงเรียนบ้านโนนสะอาด”
พ.ศ.2524 ทางราชการได้จัดสรรงบประมาณก่อสร้างอาคารเอนกประสงค์(โรงฝึกงาน) 1 หลัง
พ.ศ.2526 โรงเรียนบ้านโนนสะอาดได้รับคัดเลือกจากกระทรวงศึกษาธิการให้เป็นโรงเรียนดีเด่นที่ได้รับรางวัลพระราชทานระดับชั้นประถมศึกษา ประจำปีการศึกษา 2526 เมื่อวันที่ 2 กรกฎาคม พ.ศ.2527
พ.ศ.2527 ทางราชการจัดสรรงบประมาณสร้างอาคารเรียนแบบ สปช. 105/26 ขนาด 3 ห้องเรียน 2 ชั้น มูลค่า 550,000บาท และได้ใช้ห้องเรียนตั้งแต่วันที่ 5 ตุลาคม พ.ศ.2527
