โรงเรียนบ้านนาล้อม ก่อตั้งเมื่อวันที่ 15 พฤษภาคม 2484 ที่บ้านนาล้อม ปัจจุบันเป็นตำบลพระยืน อำเภอพระยืน จังหวัดขอนแก่น โดยครั้งแรกเปิดเป็นโรงเรียนสาขาของโรงเรียนบ้านพระยืน และต่อมาได้แยกเป็นเอกเทศ เมื่อวันที่ 11 เมษายน 2488 อยู่ห่างจากอำเภอพระยืน 2 กม.ห่างจากตัวจังหวัดขอนแก่น 22 กม.
ผู้บริหารสถานศึกษาคนแรก คือ นายฤาชัย สุทธิวงศ์
