โรงเรียนบ้านโนนแดงโนนม่วงเป็นโรงเรียนขนาดเล็ก ตั้งอยู่ในหมู่ที่ 7 ตำบลทุ่งไชย อำเภออุทุมพรพิสัย จังหวัดศรีสะเกษ พื้นที่เป็นที่ลุ่ม ตั้งอยู่ริมฝั่งห้วยสำราญ ในฤดูฝนน้ำท่วมทุกปีมีพื้นที่ในการจัดกิจกรรมการเรียนการสอน 8 ไร่ 3 งาน 93 ตารางวา สังกัดสำนักงานเขตพื้นที่การศึกษาศรีสะเกษเขต 2 สำนักงานคณะกรรมการการศึกษาขั้นพื้นฐาน กระทรวงศึกษาธิการ ก่อตั้งขึ้นเมื่อวันที่ 24 มีนาคม พ.ศ. 2521 โดยชาวบ้านโนนแดงโนนม่วง และในการนี้มีผู้มีจิตศรัทธาบริจาคที่ดินในการก่อสร้างอาคารเรียน อาคารประกอบอื่นๆ และที่ดิน จำนวน 8 ไร่เศษ โดยสร้างอาคารเรียนแบบชั่วคราวและชาวบ้านได้ร่วมแรงร่วมใจกันบริจาควัสดุอุปกรณ์เพื่อใช้ในการก่อสร้างมูลค่า 30,000 บาท และตั้งชื่อโรงเรียนว่า “ โรงเรียนบ้านโนนแดงโนนม่วง” ในการก่อสร้างโรงเรียนครั้งนี้ ทางราชการได้แต่งตั้งนายวันชัย พันธนาม วุฒิ กศ.บ. มาดำรงตำแหน่งครูใหญ่คนแรกของโรงเรียน มีนักเรียนย้ายมาจากโรงเรียนบ้านโคกมาเข้าเรียนจำนวน 44 คน มีข้าราชการครู 4 คน ปีการศึกษา 2522 ทางราชการได้จัดสรรงบประมาณให้เป็นจำนวน 33,000 บาท เพื่อเป็นค่าก่อสร้างอาคารเรียน แบบ ศก.04 จำนวน 1 หลัง 3 ห้องเรียน ปีการศึกษา 2523 มีจำนวนนักเรียนทั้งสิ้น 76 คน และมีข้าราชการครู 4 คน ปีการศึกษา 2524 ทางโรงเรียนได้เปิดสอนตั้งแต่ชั้นเด็กเล็ก ถึงชั้นประถมศึกษาปีที่ 6 และมีจำนวนข้าราชการครู 6 คน ในปีนี้ทางการได้เปลี่ยนชื่อโรงเรียนเป็น “ โรงเรียนบ้านโนนแดงโนนม่วง ” ปีการศึกษา 2525 ทางราชการได้จัดสรรงบประมาณมาให้เพื่อต่อเติมชั้นล่างของอาคารเรียนชั้นล่างจำนวน 3 ห้อง รวมมีห้องเรียนทั้งหมด 6 ห้องเรียน ปีการศึกษา 2525 ทางราชการได้จัดสรรงบประมาณมาให้ 65,000 บาท เพื่อทำการก่อสร้างอาคารเอนกประสงค์ แบบ ศก 32 จำนวน 1 หลัง
ปัจจุบันโรงเรียนบ้านโนนแดงโนนม่วง ได้เปิดการสอนตั้งแต่ชั้นอนุบาล 1 ถึง ชั้นประถมศึกษาปีที่ 6 รวม 8 ชั้น 8 ห้องเรียน มีนักเรียนจำนวน 45 คน และข้าราชการครู 4 คน มีหน้าที่จัดการศึกษาภาคบังคับตามมาตรฐานพระราชบัญญัติการศึกษาแห่งชาติ พ.ศ. 2542 ให้เด็กทุกคนที่อยู่ในเขตบริการให้ได้รับการศึกษาจนจบชั้นสูงสุดของโรงเรียนและมีคุณภาพตามหลักสูตร การจัดการศึกษาส่งเสริมการเรียนรู้และทักษะของนักเรียนมีภาระในการบริหารงาน จัดการเรียนรู้และกิจกรรมต่างๆ ได้ยืดหยุ่น เพื่อให้เป็นโรงเรียนชุมชน และสะท้อนสติปัญญาชุมชนอย่างชัดเจน การบริหารจัดการศึกษาของโรงเรียนอยู่ในรูปคณะบุคคล คือ คณะกรรมการสถานศึกษาขั้นพื้นฐาน ชุมชน คณะครู ผู้บริหารโรงเรียน มีหน้าที่กำหนดนโยบายและแผนการจัดการศึกษา การจัดหลักสูตรท้องถิ่น และให้ข้อเสนอแนะในเรื่องการจัดการศึกษาตลอดการบริหารด้านวิชาการ และงานบริหารทั่วไป ส่งเสริมสนับสนุน กำกับ ติดตามการดำเนินงานของโรงเรียนในการพัฒนาคุณภาพการเรียนการสอน พัฒนาสุขภาพอนามัยของนักเรียน การระดมทรัพยากร การใช้ภูมิปัญญาท้องถิ่น และการสืบสานศิลปะ จารีต ประเพณี และวัฒนธรรมอันดีงามของท้องถิ่น โดยมีโครงสร้างขอบข่ายและภารกิจการบริหารและจัดการสถานศึกษา 4 กลุ่มงาน