โรงเรียนบ้านเหล่าหนองบัวดอนโพธิ์ ก่อตั้งเมื่อวันที่ 12 พฤษภาคม 2465 ณ บ้านหนองปลาเข็ง ตำบลเขื่อน อำเภอโกสุมพิสัย จังหวัดมหาสารคาม มีนายน้อย ไชยโย เป็นครูใหญ่คนแรก วันที่ 1 กันยายน 2467 แยกโรงเรียนมาเปิดทำการที่ศาลาวัดบ้านเหล่าบัวบาน เรียกชื่อว่า โรงเรียนประชาบาลตำบลเขื่อน 4 และวันที่ 16 กันยายน 2501 ย้ายมาสังกัดกิ่งอำเภอเชียงยืน จังหวัดมหาสารคาม ตามเขตปกครองของกระทรวงมหาดไทย
วันที่ 1 พฤศจิกายน 2507 ย้ายจากที่ทำการศาลาวัดบ้านเหล่าบัวบาน มาทำการสร้างอาคารเรียนเอกเทศบนที่ดินบริจาคของประชาชน และให้ชื่อโรงเรียนว่า โรงเรียนบ้านเหล่าบัวบาน วันที่ 6 พฤศจิกายน 2537 ได้รับอนุมัติให้เปลี่ยนชื่อใหม่เป็นโรงเรียนบ้านเหล่าหนองบัวดอนโพธิ์ ตามความประสงค์ของชุมชน