โรงเรียนบ้านดอนแดง เดิมชื่อว่า โรงเรียนประชาบาลบ้านดอนแดง(วัดโพธิ์ศรี) ครั้งแรกอาศัยศาลาการเปรียญของวัดบ้านดอนแดงเป็นที่จัดกิจกรรมการเรียนการสอน   เมื่อ พ.ศ. 2482  โดย
ร้อยตำรวจโทถวิล  ชนะศรีรังกูล  นายอำเภอวานรนิวาส   เป็นผู้จัดตั้งขึ้น

          เมื่อ พ.ศ. 2501  โรงเรียนได้รับบริจาคที่ดินจำนวน  12  ไร่  200  ตารางวา   จากชาวบ้านและได้สร้างอาคารเรียนขึ้น 1 หลัง แบบชั้นเดียว 4 ห้องเรียนและได้เปลี่ยนชื่อใหม่เป็น “โรงเรียนบ้านดอนแดง”

          โรงเรียนบ้านดอนแดง เปิดทำการสอนตั้งแต่ระดับชั้นอนุบาลปีที่ 1  -  ชั้นประถมศึกษาปีที่ 4  ต่อมาปี  พ.ศ. 2520   ได้ขยายการศึกษาภาคบังคับ  เปิดสอนชั้นประถมศึกษาปี่ที่  1 -  6  ในปี    พ.ศ. 2521 ได้รับงบประมาณจากทางราชการก่อสร้างอาคารเรียน แบบ สน.001  จำนวน  1 หลัง 2  ชั้น 6  ห้องเรียน   โรงเรียนได้รับโอนมาจากองค์การบริหารส่วนจังหวัดสกลนคร  มาสังกัดสำนักงานคณะกรรมการการประถมศึกษาแห่งชาติ  ปี พ.ศ. 2527  ได้ขออนุญาตเปิดสอนชั้นเด็กเล็ก  จำนวน  1 ห้อง  ต่อมาในปี   พ.ศ.  2528  ได้ขออนุญาตเปิดสอนชั้นอนุบาล 1  ในปี  พ.ศ.  2546   ได้เปลี่ยนสังกัดจากสำนักงานคณะกรรมการการประถมศึกษาแห่งชาติ(สปช.)  มาสังกัดสำนักงานคณะกรรมการการศึกษาขั้นพื้นฐาน