โรงเรียนบ้านแคนน้อยหนองเลิง เดิมตั้งอยู่ศาลาวัดบ้านแคนน้อยหมู่ที่ 1 ต.แคนน้อย อ.คำเขื่อนแก้ว จ.ยโสธร ตั้งขึ้นเมื่อ พ.ศ.2466 เพื่อให้นักเรียนจากหมู่บ้านต่างๆที่อยู่ใกล้เคียงมาเข้าเรียน เช่น  บ้านนาถ่ม  บ้านดอนมะยาง  บ้านดอนเดือยไก่ บ้านเหล่าฝ้าย  บ้านหนองเลิง  และบ้านดงขวาง (ขณะนี้บ้านดงขวางได้เป็นหมู่บ้านร้างไปแล้ว) ปี พ.ศ. 2552 ทางราชการได้เห็นชอบให้เพิ่มชื่อบ้านหนองเลิงเป็นส่วนนหนึ่งของชื่อโรงเรียน เปลี่ยนจากชื่อ "โรงเรียนบ้านแคนน้อย"  เป็น "โรงเรียนบ้านแคนน้อยหนองเลิง" โดยมีนายสมาน   จวนสาง ดำรงตำแหน่งครูใหญ่  คนแรก (2500-2511) ปัจจุบันเปิดสอน 3 ระดับ  คือ ระดับก่อนประถมศึกษา  ระดับประถมศึกษา และระดับมัธยมศึกษาตอนต้น (ตั้งแต่ปี 2534)

ปัจจุบันมี นายนิรันดร์  เขียนนอก    ดำรงตำแหน่งผู้อำนวยการสถานศึกษา

โรงเรียนบ้านแคนน้อยหนองเลิง  ตั้งอยู่ในเขตหมู่บ้านแคนน้อย  หมู่ที่ 2 ต.แคนน้อย อ.คำเขื่อนแก้ว จ.ยโสธร  มีพื้นที่  25  ไร่  กว้าง ยาว ด้านละ 5 เส้น  ที่เขตรอยต่อระหว่างบ้านแคนน้อยและบ้านหนองเลิง