โรงเรียนนี้เปิดขึ้นตามดำริของกระทรวงศึกษาธิการ เพื่อช่วยเหลือนักเรียนที่เดือดร้อนและขาดแคลนสถานที่เรียน โดยเฉพาะในปีการศึกษา 2521 ได้สำรวจผู้ที่สมัครเข้าเรียนในโรงเรียนมัธยมศึกษา กรมสามัญศึกษาของรัฐบาลที่ตั้งอยู่ในตัวเมืองนครราชสีมา ปรากฏว่านักเรียนยังขาดที่เรียนอีกจำนวนมาก ดังนั้นจังหวัดจึงได้ขออนุมัติเปิดโรงเรียนขึ้นใหม่อีกแห่งหนึ่ง โดยมีฐานะเป็นโรงเรียนมัธยมศึกษาแห่งที่ 4 ของจังหวัดนครราชสีมา ซึ่งกระทรวงศึกษาธิการได้ประกาศตั้งเมื่อวันที่ 17 พฤษภาคม พ.ศ.2521 เรียกชื่อว่า โรงเรียนบุญเหลือวิทยานุสรณ์ อักษรย่อโรงเรียนว่า “บ.ว.ส.”