โรงเรียนหนองอีบุตรไพรเวทย์ ตั้งขึ้นเมื่อวันที่ 6 เดือน เมษายน พ.ศ. 2478 โดยนายชิต ฉ่ำศาสตร์ นายอำเภอกุฉินารายณ์ นายจันทร์ สุวพงษ์ ศึกษาธิการอำเภอกุฉินารายณ์ เป็นผู้ดำเนินการก่อตั้ง โดยสังกัดกระทรวงศึกษาธิการ
พ.ศ. 2509 โอนมาสังกัดองค์การบริหารส่วนจังหวัด กระทรวงมหาดไทย
พ.ศ. 2515 เปิดขยายชั้นประถมศึกษาตอนปลาย(ป.1-7) เปิดสอนชั้นประถมศึกษาปีที่ 5
พ.ศ. 2521 กระทรวงศึกษาธิการได้เปลี่ยนแปลงหลักสูตรใหม่ เป็นหลักสูตร 6 ปี
พ.ศ. 2528 เปิดสอนชั้นเด็กเล็ก จัดการศึกษา 2 ระดับ
พ.ศ. 2535 เข้าโครงการขยายโอกาสทางการศึกษา เปิดสอนชั้นมัธยมศึกษาปีที่ 1 โดยจัดการศึกษา 3 ระดับ ได้แก่ ระดับก่อนประถมศึกษา ประถมศึกษา และมัธยมศึกษาตอนต้น
พ.ศ. 2536 เปลี่ยนชื่อชั้นเด็กเล็ก เป็นชั้นอนุบาลหลักสูตร 2 ปี เปิดสอนชั้นอนุบาลปีที่ 1
พ.ศ. 2561 เปลี่ยนชื่อชั้นอนุบาลปีที่ 1,2 เป็นชั้นอนุบาลปีที่ 2 และ 3
อาคารเรียน
ปัจจุบันโรงเรียนหนองอีบุตรไพรเวทย์ มีอาคารเรียนและอาคารประกอบ ดังนี้
1. อาคารแบบมัธยมสามัญ ขนาด 3 ห้องเรียน สร้างปี พ.ศ. 2518
2. อาคารแบบ กส. 2 ขนาด 3 ห้องเรียน สร้างปี พ.ศ. 2523
3. อาคารแบบ สปช. 105/29 ขนาด 8 ห้องเรียน สร้างปี พ.ศ. 2532
4. อาคารแบบ สปช. 105/29 ขนาด 4 ห้องเรียน สร้างปี พ.ศ. 2551
5. อาคารอเนกปร 2สะงค์ หลัง
6. บ้านพักครู 4 หลัง มีสภาพใช้งานได้ 1 หลัง
7. ส้วม 4 หลัง 17 ที่
8. บ่อเลี้ยงปลา 2 บ่อ มีไฟฟ้า ประปา
9. สนามฟุตบอล แบบ ฟ.1 จำนวน 1 แห่ง
10. สนามบาสเกตบอล 1 แห่ง
11. สนามวอลเล่ย์บอล 1 แห่ง ได้รับงบประมาณจาก เทศบาลตำบลหนองอีบุตร
12. สนามฟุตซอล 2 แห่ง ได้รับงบประมาณจาก เทศบาลตำบลหนองอีบุตร
พื้นที่ของโรงเรียน เป็นที่ราชพัสดุ เนื้อที่ 33 ไร่ 2 งาน 50 ตารางวา
สภาพที่ตั้ง โรงเรียนหนองอีบุตรไพรเวทย์ ตั้งอยู่บ้านหนองอีบุตร หมู่ที่ 3 ตำบลหนองอีบุตร อำเภอห้วยผึ้ง จังหวัดกาฬสินธุ์
ระยะทาง ห่างจากอำเภอห้วยผึ้ง 6 กิโลเมตร จังหวัดกาฬสินธุ์ 65 กิโลเมตร
คำขวัญ เป็นผู้นำคุณธรรม กิจกรรมเด่น เน้นวิชาการ
สีประจำโรงเรียน ฟ้า – ขาว
อักษรย่อของโรงเรียน น.บ.พ.
สัญลักษณ์ประจำโรงเรียน ดอกบัว อยู่ในหนองน้ำ
ปรัชญาของโรงเรียน นตฺถิ ปญฺญาสมา อาภา “แสงสว่างใดเสมอด้วยปัญญาไม่มี”