โรงเรียนนาอ้อวิทยา  ตั้งอยู่เลขที่ 247 หมู่ที่ 2  บ้านนาโคก ถนนเลย-เชียงคาน  ตำบลศรีสองรัก 

อำเภอเมือง จังหวัดเลย รหัสไปรษณีย์  42100   หมายเลขโทรศัพท์  0-42071-048   โทรสาร  -   สังกัด

สำนักงานเขตพื้นที่การศึกษามัธยมศึกษา เลย – หนองบัวลำภู ได้รับอนุมัติให้จัดตั้งขึ้น  เมื่อวันที่   8 

เดือนกุมภาพันธ์  ปี พ.ศ. 2523  โดย  ดร.ยุพา   อุดมศักดิ์   อดีตรัฐมนตรีช่วยว่าการกระทรวงศึกษาธิการ  

เป็นผู้ลงนาม

              เปิดรับนักเรียนและเปิดทำการสอนครั้งแรก   เมื่อวันที่  20  พฤษภาคม  2523  โรงเรียนจัดการ

เรียนการสอนแบบสหศึกษา ระดับชั้นมัธยมศึกษาปีที่ 1–3   ในปีแรกมีนักเรียน 90  คน จำนวนห้องเรียน  2 

ห้องเรียน   และในปีการศึกษา  2536   จึงเปิดทำการสอนถึงชั้นมัธยมศึกษาปีที่  6

              โรงเรียนนาอ้อวิทยา   มีพื้นที่  37  ไร่   1  งาน  83  ตารางวา   เป็นที่ดินสาธารณะประโยชน์ 

มีนายวิม   บุตรชัยงาม   เป็นผู้อำนวยการ คนแรก   และผู้บริหารคนปัจจุบัน คือ  นางสุจิตรา ไชโยแสง

เป็นผู้อำนวยการโรงเรียน