โรงเรียนบ้านนกเหาะ ตั้งขึ้นเมื่อวันที่ ๑๓  เดือนกรกฎาคม  พ.ศ. ๒๔๘๒   มีนายเลื่อน  ไขแสง      นายอำเภอพยัคฆภูมิพิสัย  มาเป็นประธานเปิด อาศัยศาลาวัดบ้านนกเหาะเป็นที่จัดการเรียนการสอน    เปิดสอนตั้งแต่ชั้นประถมศึกษาปีที่ ๑ – ๔  ตามหลักสูตรกระทรวงศึกษาธิการ มีนายจรัส  เพชรสีสุก  ดำรงตำแหน่งครูใหญ่  นามของโรงเรียนว่า “ โรงเรียนประชาบาลตำบลเม็กดำ ๑๓ “ (วัดบ้านนกเหาะ)

           ในปี พ.ศ.  ๒๕๐๔ โรงเรียนได้ย้ายมาตั้งที่ใหม่เป็นเอกเทศบนพื้นที่สาธารณะที่บ้านดงจาน หมู่ที่ ๑๔  ตำบลแวงดง  อำเภอยางสีสุราช (อำเภอพยัคฆภูมิพิสัย) จังหวัดมหาสารคาม ซึ่งเป็นหมู่บ้านในเขตบริการของโรงเรียน เนื้อที่ ๓๗  ไร่  ๕๓   ตารางวา คณะครู  กรรมการศึกษาและชาวบ้านได้ร่วมกันบริจาคเงินสร้างอาคารเรียนชั่วคราว ขนาดกว้าง ๘  เมตร ยาว ๓๕  เมตร จำนวน ๑ หลัง เป็นเงิน ๓,๗๕๐ บาท และได้เปลี่ยนนามโรงเรียนว่า  “โรงเรียนบ้านนกเหาะ”  ปัจจุบันเปิดทำการสอนตั้งแต่ชั้นอนุบาลปีที่ ๑ – ชั้นประถมศึกษาปีที่ ๖