โรงเรียนบ้านดอนแดง ก่อตั้งเมื่อวันที่ 1 พฤษภาคม พ.ศ. 2483 โดยใช้ศาลาโรงธรรมวัดบ้านดอนแดง หมู่ที่ 8
เปิดสอนชั้นประถมศึกษาปีที่ 1 และปีต่อไปเปิดสอนชั้นประถมศึกษาปีที่ 2 – 4 ตามลำดับ
รักษาการครูใหญ่คนแรกคือ นายหนูผิน เนืองทอง จนถึงปี พ.ศ. 2522 ได้ย้ายออกจากศาลาวัด
บ้านดอนแดงใหญ่ไปสร้างเป็นเอกเทศ (ที่ปัจจุบันซึ่งอยู่ในหมู่ที่ 15 บ้านดอนแดง) ทางราชการสร้างอาคาร
แบบ ป.1 ฉ มีจำนวน 3 ห้องเรียน ใช้งบประมาณ 210,000 บาท และปี พ.ศ. 2525 ทางราชการสร้าง
อาคารเอนกประสงค์ แบบ สปช. 105/2529 โดยใช้งบประมาณ 250,000 บาท
พ.ศ.2529 สำนักงานการประถมศึกษาจังหวัดนครพนม ให้ทำการก่อสร้างส้วมแบบ
สปช.106/2526 ขนาด 4 ที่นั่ง 1 หลัง งบประมาณ 40,000 บาท
วันที่ 25 มิถุนายน พ.ศ. 2535 ได้งบประมาณก่อสร้างอาคารเรียน แบบ สปช.105/2529
ขนาด 4 ห้องเรียน โดยใช้งบประมาณ 1,500,000 บาท
พ.ศ. 2545 สำนักงานการประถมศึกษาจังหวัดนครพนม ให้ทำการก่อสร้างส้วม
แบบ สปช.106/2526 ขนาด 4 ที่นั่ง 1 หลัง งบประมาณ 95,000 บาท
ปัจจุบันโรงเรียนบ้านดอนแดง มีอาคารเรียน 2 หลัง อาคาร ป.1 ฉ.
จำนวน 3 ห้อง 1 หลัง อาคาร สปช.105/2529 จำนวน 6 ห้อง 1 หลัง ห้องสมุดขนาด
48 ตารางเมตร จำนวน 1 ห้อง ส้วม สปช.106/2526 2 หลัง 8 ห้อง อาคารอเนกประสงค์ 1 หลัง
ถังเก็บน้ำฝนแบบ ฝ.33 จำนวน 1 ชุด และแบบ ฝ.30 จำนวน 1 ชุด มีบ่อเลี้ยงปลาขนาดกว้าง 40 เมตร
ยาว 60 เมตร 1 บ่อ บ่อเลี้ยงปลาขนาดกว้าง 25 เมตร ยาว 40 เมตร มีสนามวอลเล่ย์บอลขนาดกว้าง
11 เมตร ยาว 21 เมตร จำนวน 1 สนาม และสนามตะกร้อขนาดกว้าง 9 เมตร ยาว 18 เมตร จำนวน
1 สนาม มีเนื้อที่บริเวณโรงเรียนทั้งหมด 30 ไร่ 7 ตารางวา ภายในโรงเรียน มีต้นไม้ร่มรื่นและสภาพแวดล้อม
ที่เอื้อต่อการจัดการเรียนรู้