โรงเรียนบ้านเลิง ตั้งอยู่หมู่ที่ 8 ตำบลโคกสี เดิมชาวบ้านเลิงต้องเดินทางไปเรียนที่โรงเรียนบ้านโคกสี เป็นระยะทาง 2 กิโลเมตร
14 กันยายน 2485 ได้จัดตั้งโรงเรียนบ้านเลิง โดยอาศัยศาลาวัดบ้านเลิงเป็นที่เรียน โดยงบประมาณของกระทรวงศึกษาธิการ เปิดทำการสอนชั้นประถมศึกษาปีที่ 1 ถึงชั้นประถมศึกษาปีที่ 4 มีนายประสิทธิ์ คำโคกสี เป็นครูใหญ่คนแรก
พ.ศ. 2503 ย้ายที่เรียนจากศาลาวัดบ้านเลิงมาตั้ง ณ ที่ตั้งปัจจุบันซึ่งมีผู้ยกให้ 5 ราย คือ นายบุญมา ดาทุมมา นายพร ศรีกัณหา นายเคน จันทร์ศรีหา นายหนุ่ย พงษ์โคกสี นายเขียว แสนศาลา ก่อสร้างอาคารเรียน แบบ ป1ฉ. ขนาด 3 ห้องเรียน โดยงบประมาณของทางราชการและชาวบ้านร่วมกันบริจาค
พ.ศ. 2515 ย้ายที่เรียนไปที่แห่งใหม่ บริเวณหน้าค่ายลูกเสือแก่นนคร ห่างจากที่ตั้งเดิมประมาณ 2 กิโลเมตร ตั้งชื่อโรงเรียนใหม่ชื่อว่า “โรงเรียนสนามกีฬา(บ้านเลิง)” ทำการสอนชั้นประถมศึกษาปีที่ 1 ถึงชั้นประถมศึกษาปีที่ 7 ต่อมาเปลี่ยนชื่อโรงเรียนใหม่ชื่อว่า”โรงเรียนชุมชน 3(บ้านพรหมนิมิต)”
พ.ศ. 2519 ชาวบ้านเลิง เห็นว่านักเรียนเดินทางไปเรียนด้วยความยากลำบาก จึงขอจัดตั้งโรงเรียนใหม่ ณ ที่ตั้งเดิมก่อสร้างอาคารเรียน แบบ ป1ฉ. ขนาด 3 ห้องเรียน ให้มีชื่อเรียกว่า “โรงเรียนบ้านเลิง” เปิดทำการสอนชั้นประถมศึกษาปีที่ 1 ถึงชั้นประถมศึกษาปีที่ 4 เมื่อวันที่ 5 ธันวาคม 2519 มีนายบวร ขอพรกลาง เป็นครูใหญ่คนแรก
พ.ศ.2528 ได้รับงบประมาณก่อสร้างอาคารอเนกประสงค์ แบบ สปช. 202 งบประมาณ 200,000 บาท
พ.ศ.2530 ได้รับงบประมาณก่อสร้างอาคารส้วม แบบ สปช. 601 งบประมาณ 40,000 บาท
พ.ศ. 2532 ปรับปรุงการกำหนดตำแหน่งผู้บริหารสถานศึกษาจากตำแหน่ง “ครูใหญ่” เป็น “อาจารย์ใหญ่” โดยมีนายจรุงภพ สีหาบุตร ดำรงตำแหน่ง
พ.ศ.2533 ได้รับงบประมาณก่อสร้างอาคารเรียน แบบ สปช. 105/29 ขนาด 5 ห้องเรียน งบประมาณ 1,700,000 บาท
พ.ศ. 2546 ปรับปรุงการกำหนดตำแหน่งผู้บริหารสถานศึกษาจากตำแหน่ง “อาจารย์ใหญ่” เป็น “อำนวยการโรงเรียน” โดยมี นายอภัย บุตรโส ดำรงตำแหน่ง
พ.ศ. 2555 โรงเรียนบ้านจัดการศึกษา 2 ระดับ คือ ระดับปฐมวัย ตามหลักสูตรปฐมวัยศึกษา พ.ศ.2546 และระดับประถมศึกษา ตามหลักสูตรสถานศึกษาโรงเรียนบ้านเลิง พ.ศ.2553 (ฉบับพัฒนา พ.ศ. 2554) มีนักเรียน 78 คน ครู 4 คน ลูกจ้างประจำ 1 คน มีนายณรงค์ศักดิ์ ติตะปัญ ดำรงตำแหน่งผู้อำนวยการโรงเรียน
ปัจจุบัน โรงเรียนบ้านเลิงมีนักเรียน 37 คน ครู 5 คน พนักงงานราชการ 1 คน พนักงานธุรการ 1 คน และช่างปูน 1 คน มีนายอภิชาติ ศรีสารคาม ดำรงตำแหน่งรักษาการผู้อำนวยการโรงเรียน