โรงเรียนบ้านหนองนางเลิง  ตั้งขึ้นเมื่อวันที่  16  พฤษภาคม  พ.ศ.  2482  นายอำเภอท่าอุเทน  เป็นผู้จัดตั้งขึ้นดำรงอยู่ด้วยเงินศึกษาพลี  

แบ่งการสอนออกเป็น    2   ชั้น    ชั้นประถมศึกษาปีที่  1  และ ชั้นประถมศึกษาปีที่2    มีนายภักดิ์   วดีศิริศักดิ์ ดำรงตำแหน่งครูใหญ่ทางราชการจึงแต่งตั้งให้  

นายพจน์    วงศ์สกล   มาดำรงตำแหน่งครูใหญ่แทน     เมื่อวันที่  20    พฤษภาคม     2484  

              พ.ศ.2485  นายพจน์   วงศ์สกล  ได้ย้าย  ทางราชการจึงแต่งตั้งให้  นายศานต์    เจริญวงศ์ดำรงตำแหน่งครูใหญ่แทน  เมื่อวันที่  29 กรกฎาคม  2485

  โดยอาศัยศาลลาวัดเป็นสถานที่เล่าเรียน

              พ.ศ. 2504  นายศานต์ เจริญวงศ์  ครูใหญ่ นายสาคร สุวรรณเทน  นายจับ นครังสุ เป็นครูในโรงเรียน และนายสุดี  มาปัน  เป็นกรรมการศึกษาและราษฎร

ได้ตกลงพร้อมใจกันหาไม้มาสมทบกับทางราชการสร้างอาคารเรียนยกโครงโรงเรียน  เมื่อวันที่  24  พฤษภาคม  2506  ในที่ดินของโรงเรียนในปัจจุบันนี้ 

จึงได้โรงเรียนขนาดกว้าง  9 เมตร ยาว  18  เมตร  มีมุขหน้า 2 ห้อง คณะครู ร่วมกันบริจาคคนละ 200 บาท เป็นค่าอุปกรณ์ต่าง ๆ      

               วันที่ 20 พฤษภาคม  2506  ทางราชการให้สังกะสีมุงหลังคาขนาด  7  ฟุต  จำนวน  37  แผ่น ขนาด  8  ฟุต  จำนวน  207 แผ่น และได้มุงหลังคาเสร็จ

เรียบร้อย  และได้ย้ายจากศาลาวัดมาเรียน  ณ  อาคารหลังใหม่เมื่อวันที่  22  พฤษภาคม  2507 

               ปัจจุบันนี้โรงเรียนบ้านหนองนางเลิง    ได้จัดการเรียนการสอนตั้งแต่ชั้นอนุบาลปีที่  1  ถึงชั้นประถมศึกษาปีที่  6   มีครูทั้งหมด  8  คน    

และลูกจ้างชั่วคราว     3    คน ได้แก่  นักการภารโรง  จำนวน  1  คน  ครูพี่เลี้ยงเด็กพิการ จำนวน  1 คน และเจ้าหน้าที่ธุรการ จำนวน  1  คน

โดยมีนายยุทธนา  ศรีวรสาร  เป็นผู้อำนวยการโรงเรียนตั้งแต่วันที่  18  พฤษภาคม พ.ศ.2558 จนถึงปัจจุบัน