โรงเรียนบ้านดอนดู่ตั้งขึ้นเมื่อวันที่  3  มิถุนายน  2482  ในนามโรงเรียนประชาบาลตำบลไฮหย่อง 7 (วัดดอนดู่ ) เปิดทำการสอน  ตั้งแต่ระดับชั้นประถมศึกษาปีที่ 1 - ชั้นประถมศึกษาปีที่ 4 ต่อมาวันที่  17 มกราคม  2484  ส่วนที่เป็นที่ตั้งของโรงเรียนซึ่งเป็นที่ดินของวัด  ชาวบ้านได้มอบให้เป็นเอกเทศ

วันที่ 27 กันยายน 2485 ได้เปลี่ยนชื่อ โรงเรียนใหม่เป็นโรงเรียนประชาบาลตำบลไฮหย่อง (ดอนดู่ ประชาอุทิศ )  ต่อมาวันที่  8  ธันวาคม  2487 ได้เวณคืนที่ดินของโรงเรียนเป็นของคณะบาทหลวง เพื่อใช้เป็นที่สอนศาสนาคริสต์   ดังนั้นโรงเรียนจึงต้องอาศัยวัดของศาสนาคริสต์เป็นที่เรียน

วันที่   30   มิถุนายน   2490   ได้เปลี่ยนชื่อ   โรงเรียนใหม่เป็นโรงเรียนประชาบาลตำบลไฮหย่อง  8 (ดอนดู่ประชาอุทิศ ) 

                วันที่  4  กรกฎาคม  2495   ได้เปลี่ยนชื่อ โรงเรียนใหม่เป็นโรงเรียนบ้านดอนดู่ จนถึงปัจจุบัน

                วันที่  14  มกราคม  2507  โรงเรียนได้งบประมาณก่อสร้างอาคารเรียน  โดยได้รับการบริจาคของบาทหลวง   คณะครู   และชาวบ้านดอนดู่   โดยมีครูใหญ่ชื่อ  นายเลื่อน   ดาบโสมศรี   และครูผู้สอนคือ

นายจอน   มิตรจันทร์   ขนาดของอาคาร   7 x 15 เมตร

                วันที่  1 ตุลาคม  2509   รัฐบาลได้โอนกิจการกรศึกษาประชาบาล  ไปให้องค์การบริหารส่วนจังหวัดสกลนครเป็นผู้บริหารจัดการแทน

                วันที่  4  ธันวาคม  2509  ได้รับงบประมาณในการก่อสร้างจากกระทรวงศึกษาธิการ แบบอาคาร 002

                พ.ศ.  2512  ตำบลไฮหย่องเดิมขึ้นอยู่กับอำเภอพรรณนานิคม  ได้ย้ายสังกัดเป็นกิ่งอำเภอพังโคน

ที่ตั้งขึ้น

                พ.ศ. 2519 ได้รับงบประมาณในการก่อสร้างบ้านพักครู แบบขององค์การบริหารส่วนจังหวัด  จำนวน 1 หลัง  2 ห้อง

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

                พ.ศ. 2524 ได้รับงบประมาณในการก่อสร้างส้วม 20 x30 เมตร ความจุ 1,200 ลูกบาศ์กเมตร

                พ.ศ. 2526  ได้รับงบประมาณในการก่อสร้างอาคาร สปช. 101/26 จำนวน 1 หลัง 3 ห้องเรียน

                พ.ศ. 2527 นายไพฑูรย์    พิชัย  เป็นครูใหญ่  และมีข้าราชการครูผู้สอนในโรงเรียน จำนวน 3 คน คือ นายวิรัตน์  ชาตะรักษ์  นายชัยณรงค์  วงศ์ศรีลา และนางสาวพอสมัย สุวรรณชัยรบ

                พ.ศ. 2528  ได้รับงบประมาณในการก่อสร้างถังซีเมนต์ แบบ ฝ.33 ขนาดความจุ 33 ลูกบาศ์กเมตร และติดตั้งไฟฟ้าในอาคารเรียนและบ้านพักครู

                พ.ศ. 2529 ได้รับอนุมัติให้รื้อถอนอาคารเรียนหลังเก่า แบบ ป. 1  ซ. 1 จำนวน 1 หลัง 2 ห้องเรียน

                วันที่ 1 พฤษภาคม 2532 นายบุญรัตน์  คำหล้า เป็นครูใหญ่ ซึ่งนายไพฑูรย์   พิชัย  ได้ย้ายไปเป็นอาจารย์ใหญ่โรงเรียนดงห้วยเปลือย สปอ. บ้านม่วง  สปจ. สกลนคร

                พ.ศ.  2532  ได้รับงบประมาณในการก่อสร้างเรือนเพาะชำ   แบบพ.1   และขุดบ่อเลี้ยงปลา   แบบ ฝอ. สล. สปช. ขนาดกว้าง 20 x 30  เมตร ความจุ 750 ลูกบาศ์ก เมตร

                วันที่ 13 กันยายน 2536 นายอำนวย   เหลาพรม   เป็นครูใหญ่ ซึ่งนายบุญรัตน์ คำหล้า ย้ายไปเป็นครูใหญ่โรงเรียนบ้านขัวขอนแคน  เมื่อวันที่ 15 ตุลาคม  2536

                วันที่  5 ตุลาคม  2538 นายอนุกูล    ทองนุ้ย   เป็นครูใหญ่

                วันที่  23  กรกฎาคม  2540  นายสุรกิจ  กิณเรศ   เป็นครูใหญ่  และงบประมาณในการก่อสร้างอาคารแบบ  สปช. 105/29 จำนวน 4 ห้องเรียน

                พ.ศ. 2540 เปิดสอนอนุบาล    1 - ชั้นประถมศึกษาปีที่  6

                วันที่  8  ธันวาคม  2542  นายพรเทพ   นามโยธา   เป็นครูใหญ่

                วันที่ 21 กุมภาพันธ์  2546 นายภานุวัฒน์   สัมฤทธิคุณาการ   เป็นครูใหญ่  ซึ่งนายพรเทพ   นามโยธา   ได้ย้ายไปเป็นครูใหญ่โรงเรียนบ้านโพนสวาง

  วันที่  14  เดือนธันวาคม  พ.ศ.  2553  นางจินดา   อินทรสิทธิ์  วุฒิสูงสุด   ปริญญาโท  สาขาบริหารการศึกษา     ดำรงตำแหน่งผู้อำนวยการโรงเรียน  ถึงวันที่ 14  ธันวาคม  พ.ศ.  2555  ปัจจุบัน นายพูลศักดิ์  เขียวคล้าย  เป็นผู้อำนวยการโรงเรียน