โรงเรียนสตึก เดิมมีชื่อว่า “โรงเรียนสตึก แผนกมัธยมวิสามัญศึกษา” เปิดสอนครั้งแรกเมื่อวันที่ 17 กรกฎาคม 2501 ในระดับมัธยมศึกษาตอนต้นของอำเภอสตึก สังกัดกรมสามัญศึกษา กระทรวงศึกษาธิการ เปิดทำการสอนครั้งแรกที่โรงอาหารโรงเรียนบ้านสตึก ต่อมาในปีเดียวกันได้ย้ายไปที่ศาลาวัดประชาบูรณะ ตำบลสตึก อำเภอสตึก จังหวัดบุรีรัมย์ เป็นเวลา 2 ปี