โรงเรียนบ้านสุขไพบูลย์ได้เริ่มก่อสร้างเมื่อปี พ.ศ. ๒๕๒๕ ได้แยกตัวออกมาจากโรงเรียนดอนแขวน – โนนสมบูรณ์ โดยมีนายประยูร ไชยศร ครูใหญ่โรงเรียนบ้านดอนแขวนฯ กับ นายวิชัยชาญ ชำนาญดี  ครูใหญ่ โรงเรียนบ้านสกัดนาควิทยา เป็นผู้ประสานงานดำเนินการตามลำดับดังนี้

พ.ศ. ๒๕๒๕ ได้รับบริจาคที่ดินจาก นายลิ นนทชัย ผู้มีจิตศรัทธาร่วมบริจาคเป็นจำนวน ๑๙ ไร่ ๘๖ ตารางวา จากนั้นชาวบ้านร่วมกันสร้างอาคารเรียนชั่วคราวขึ้น จำนวน ๑ หลัง สิ้นเงิน ๔๐,๐๐๐ บาท

พ.ศ. ๒๕๒๖ ได้เสนอคำร้องขอจัดตั้งโรงเรียนต่อทางราชาร และได้รับอนุมัติเป็นโรงเรียนประถมศึกษาในวันที่ ๑ ตุลาคม พ.ศ. ๒๕๒๖ และได้เปิดทำการสอนอย่างเป็นทางการวันที่ ๑๖ ตุลาคม พ.ศ. ๒๕๒๖  และได้รับจัดสรรงบประมาณจากทางราชการ เช่น โต๊ะเก้าอี้เดี่ยวจำนวน ๓๗๐ ชุดราคาชุดละ ๓๐๐ บาท                 

อนึ่งในวันเปิดเรียนได้ขอข้าราชการครูจากโรงเรียนบ้านดอนแขวน – โนนสมบูรณ์ มาช่วยราชการจำนวน ๑๐ คน
มีนักเรียนทั้งสิ้น ๔๒๐ คน