โรงเรียนบ้านหนองเมืองกลาง ตั้งอยู่หมู่บ้านหนองเมืองกลาง  เดิมเป็นหมู่ที่ 10 (ปัจจุบันหมู่ที่ 21 )  ตำบลกุดชุม อำเภอกุดชุม จังหวัดยโสธร  ตั้งขึ้นเมื่อวันที่ 1  พฤษภาคม  พ.ศ. 2516  บนพื้นที่ 27 ไร่  3 งาน  73 ตารางวา  ปัจจุบันเป็นที่ดินที่ราขพัสดุแปลงเลขที่ ยส.188 เดิมนั้นกำนันทอน  สุวรรณผา  เป็นผู้บริจาคที่ดินให้ชาวบ้านตั้งโรงเรียน  อยู่ห่างจากตัวอำเภอซึ่งเป็นที่สำนักงานเขตพื้นที่การศึกษาประถมศึกษา ยโสธร เขต 2  ประมาณ  11 กิโลเมตร  ห่างจากตัวจังหวัดยโสธร ระยะทาง  49  กิโลเมตร  โดยมีนายสวัสดิ์  แพงทรัพย์  ดำรงตำแหน่งครูใหญ่คนแรกเปิดสอนชั้นประถมศึกษาปีที่ 1 - 4     

            ปีการศึกษา  2521 ได้เปิดขยายการศึกษาภาคบังคับ ถึงชั้นประถมศึกษาปีที่ 5  และชั้นประถมศึกษาปีที่ 6  ในปีการศึกษา 2522

           วันที่  1   ตุลาคม  พ.ศ. 2523  ได้ตัดโอนการศึกษามาสังกัดสำนักงานคณะกรรมการการศึกษาขั้นพื้นฐาน กระทรวงศึกษาธิการ

สังกัดสำนักงานเขตพื้นที่การศึกษาประถมศึกษายโสธร เขต 2  จนปัจจุบัน