โรงเรียนบ้านหนองโนทับม้า ตั้งขึ้นเมื่อ วันที่ ๑ พฤษภาคม พ.ศ. ๒๕๑๙ โดยแยกมาจากโรงเรียนบ้านเหล่าจั่น ด้วยเหตุผลการคมนาคมไม่สะดวก เบื้องแรกอาศัยศาลาวัดบ้านหนองโนทับม้า เป็นที่ทำการเรียนการสอนโดยมีนายทองคำ ศรีอรัญ ดำรงตำแหน่งครูใหญ่ เป็นคนแรก ในปี พ.ศ.๒๕๒๒ ได้รับงบประมาณในการก่อสร้างอาคารเรียนแบบ ป.๑.ฉ เตี้ย จำนวน ๓ ห้องเรียน บนที่ดินสาธารณะ จำนวน ๒๓ ไร่ ๓ งาน ๘ ตารางวา ต่อมาได้รับงบประมาณต่อเติมห้องเรียนในปี พ.ศ.๒๕๒๓ จำนวน ๑ ห้องเรียนและปี พ.ศ. ๒๕๒๗ ต่อเติม ๒ ห้องเรียน รวมเป็น ๖ ห้องเรียน นอกจากนี้โรงเรียนยังได้รับเงินงบประมาณในการก่อสร้างอาคารประกอบดังนี้ ๑. อาคารอเนกประสงค์ ๑ หลัง ๒. ส้วมแบบ สปช. ๑ หลัง ๓.ส้วมแบบกรมสามัญ ๑ หลัง ๔. บ้านพักครูแบบกรมสามัญ ๑ หลัง พ.ศ. ๒๕๔๐ ทางราชการได้จัดสรรงบประมาณสร้างอาคารเรียนแบบ สปช. ๑๐๕/๒๙ จำนวน ๑ หลัง ๔ ห้องเรียน และปีพ.ศ. ๒๕๔๒ ทางราชการได้จัดสรรงบประมาณต่อเติมชั้นล่าง ๔ ห้องเรียน สนามกีฬาวอลเล่ย์บอล ๑ สนาม นอกจากนี้ยังมีผู้มีจิตเมตตาสร้างสิ่งปลูกสร้างเพื่อการศึกษา ได้แก่ เสาธงชาติ ๑ ที่ แท่นประดิษฐานพระพุทธรูป ๑ แท่น สนามกีฬาเซปรักตะกร้อ ๑ สนาม ห้องสุขา ๒ ห้องสนามเด็กเล่น ๑ สนาม สภาพภูมิประเทศ และการคมนามคม โรงเรียนบ้านหนองโนทับม้า ตั้งอยู่ในเขตพื้นที่ขององค์การบริหารส่วนตำบลหนองคู อำเภอนาดูน จังหวัดมหาสารคาม ระยะทางจากโรงเรียนถึงสำนักงานเขตพื้นที่การศึกษามหาสารคาม เขต ๒ เป็นถนนหินลูกรัง ๓ กิโลเมตร ถนนลาดยาง ๓๐ กิโลเมตร รวมระยะทางทั้งสิ้น ๓๓ กิโลเมตร