โรงเรียนบ้านสูงเนิน  ตั้งขึ้นเมื่อพุทธศักราช 2485  โดยคณะกรรมการอำเภอเมืองบุรีรัมย์  ได้รับความร่วมมือจากประชาชนในเขตบ้านสูงเนิน และหมู่บ้านใกล้เคียง ซึ่งได้สงวนและจับจองที่ดินรกร้างว่างเปล่าไว้เป็นที่สร้างโรงเรียนในเนื้อที่ประมาณ  12  ไร่ แล้วได้ร่วมก่อสร้างอาคารเรียนขึ้น  จำนวน  1  หลัง แบบศาลาวัด โดยพระอธิการวัดบ้านสองชั้นมอบวัสดุในการก่อสร้าง และตั้งชื่อโรงเรียนแห่งนี้ว่า "โรงเรียนบ้านสูงเนิน"  

         เปิดดำเนินการวันที่  10  พฤศจิกายน  พุทธศักราช 2485  ซึ่งมี นายทอง  ยางสูงเนิน  เป็นผู้ทำพิธีเปิด ขณะนั้นมีครูสอน  1  คน  นักเรียน  83  คน ต่อมาปีพุทธศักราช 2520  โรงเรียนได้รับบริจาคที่ดินเพิ่มเติมอีก  2  ไร่  40  ตารางวา จาก นายจันดี  สุขแสนสุข  รวมเป็นที่ดินทั้งหมด  14  ไร่  40  ตารางวา (ปัจจุบันเป็นที่ราชพัสดุแล้วเป็นเนื้อที่ทั้งหมด  15  ไร่  1  งาน  15  ตารางวา

         ปีพุทธศักราช 2520  เปิดทำการสอนตั้งแต่ชั้นประถมศึกษาปีที่ 1-6

         ปีพุทธศักราช  2526  เปิดสอนตั้งแต่ชั้นเด็กเล็ก (ก่อนประถมศึกษา) ถึง ชั้นประถมศึกษาปีที่ 6

         ปีพุทธศักราช 2540  เปิดสอนชั้นอนุบาล 1 และเปลี่ยนชื่อชั้นเด็กเล็ก เป็นชั้นอนุบาล 2

         ปัจจุบันเปิดทำการสอนตั้งแต่ชั้นอนุบาล 1 ถึงชั้นประถมศึกษาปีที่ 6  นักเรียนจากเขตบริการ  5  หมู่บ้าน  ได้แก่  หมู่ 1  บ้านสูงเนิน  หมู่ 2 บ้านตะแบก  หมู่ 8 บ้านประดู่  หมู่ 9 บ้านพลวง       และหมู่ 18 บ้านสีคิ้ว  อำเภอกระสัง  จังหวัดบุรีรัมย์