โรงเรียนบ้านหนองผือ  เป็นโรงเรียนขนาดกลาง  ตั้งอยู่ในพื้นที่บ้านหนองกว้าง  หมู่ที่  7  ตำบลหนองผือ   อำเภอเขาวง  จังหวัดกาฬสินธุ์   จัดตั้งเมื่อวันที่  23  เดือน  สิงหาคม  พ.ศ. 2464   โดยหลวงประเวศน์  อุทรขันธ์     นายอำเภอกุฉินารายณ์,  ขุนวิไล บุรคาม   กำนันตำบลคุ้มเก่า, นายพรมมา ไชยมัชฌิม  ผู้ใหญ่บ้านบ้านหนองผือ  ได้ประชุมราษฎรจัดตั้งขึ้น  อาศัยศาลาวัดบ้านหนองผือเป็นสถานที่ศึกษาเล่าเรียน  ดำรงโรงเรียนอยู่ได้ด้วยเงินศึกษาพลี   จัดการสอนแบบสหศึกษา   ตั้งแต่ชั้นประถมศึกษาปีที่ 1  ถึงชั้นประถมศึกษาปีที่ 3    นาม  โรงเรียนว่า   “ โรงเรียนประชาบาลตำบลคุ้มเก่า 4 (วัดบ้านหนองผือ) “ มีเหตุการณ์เปลี่ยนแปลงเป็นลำดับมา  ดังนี้

          พ.ศ. 2499  ได้สร้างอาคารเรียนเป็นอาคารเอกเทศถาวร  ตั้งอยู่ในที่ดินของโรงเรียน  แปลงที่ 1 หมายเลข  กส. 130เอกสารสิทธิ์  ทบ.9  เนื้อที่  10  ไร่  3  งาน  33.1  ตารางวา  อยู่ทางทิศตะวันออกของหมู่บ้าน  ใช้ประโยชน์เป็นสนามกีฬาประเภทต่าง ๆ  ต่อมาได้เปลี่ยนนาม  โรงเรียนใหม่ว่า “ โรงเรียนบ้านหนองผือ “  เมื่อวันที่ 21  พฤษภาคม  พ.ศ. 2505  และได้ย้ายมาอยู่ที่  ที่ดินแปลงที่ 2  หมายเลข  กส. 141  เอกสารสิทธิ์  ทบ.9  เนื้อที่ 14 ไร่  3  งาน       (  กรมทางหลวงได้ขยายไหล่ทางเข้ากินเนื้อที่  2  ไร่เศษ ) 

          พ.ศ. 2469   เปิดสอนตั้งแต่ชั้นประถมศึกษาปีที่ 1  ถึงชั้นประถมศึกษาปีที่ 5

          พ.ศ. 2476   เปิดสอนตั้งแต่ชั้นประถมศึกษาปีที่ 1  ถึงชั้นประถมศึกษาปีที่ 6

          พ.ศ. 2480   เปิดสอนตั้งแต่ชั้นประถมศึกษาปีที่ 1  ถึงชั้นประถมศึกษาปีที่ 4  และให้มีชั้น                          เตรียมประถมศึกษา

           พ.ศ. 2515   ให้เปิดสอนชั้นประถมศึกษาตอนปลาย ( ป. 7 )  ตามแผนการศึกษาแห่งชาติ  พ.ศ.  2521       ปีการศึกษา  2536  ให้เปิดสอนระดับชั้นมัธยมศึกษาตอนต้น ( ม.1 – ม. 3 )  ตามโครงการขยายโอกาสทางการศึกษา   กระทรวงศึกษาธิการ