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