โรงเรียนบ้านมะเกลือใหม่ตั้งอยู่ที่บ้านมะเกลือใหม่ หมู่ที่ 2 ถนนมิตรภาพ อำเภอสูงเนิน จังหวัดนครราชสีมา อยู่ห่างจากสำนักงานเขตพื้นที่การศึกษาประถมศึกษานครราชสีมา เขต 4 ประมาณ 10 กิโลเมตร เดิมชื่อว่า “ โรงเรียนบ้านมะเกลือใหม่ (แก้วเรศนุกูล) ” ตั้งขึ้นเมื่อวันที่ 19 พฤษภาคม พ.ศ. 2458 โดยอาศัยวัด และอาคารชั่วคราวเป็นสถานที่เล่าเรียน
พ.ศ. 2463 เปิดทำการสอนชั้น ป.1 - ป.6
พ.ศ. 2478 ยุบชั้นเรียนเหลือเพียง ป.1 - ป.4
พ.ศ. 2480 ประชาชน กำนัน ผู้ใหญ่บ้าน และคณะครู ได้ร่วมกันบริจาควัสดุอุปกรณ์ในการสร้างอาคารเรียนขึ้นในที่ดินที่สร้างโรงเรียนในปัจจุบัน
พ.ศ. 2510 ได้รับเงินงบประมาณ 115,000 บาท จึงได้รื้ออาคารหลังเก่าออกทำการสร้างอาคารหลังใหม่แทนตามแบบโรงเรียนวัดเทพนิมิตร
จังหวัดฉะเชิงเทรา เป็นอาคารเรียนชั้นเดียว จำนวน 6 ห้อง มีมุขกลาง
พ.ศ. 2515 เปิดทำการสอนตั้งแต่ชั้น ป.1 - ป.6
5 มิถุนายน 2518 สภาตำบลมะเกลือใหม่อนุมัติเงิน 130,000 บาท มาสร้างต่อเติมอาคารเทพนิมิตรด้านตะวันตกอีก 2 ห้อง
20 สิงหาคม 2518 ได้รับเงินงบประมาณจากทางราชการ สร้างส้วม 1 หลัง จำนวน 6 ที่ เป็นเงิน 12,000 บาท
16 ตุลาคม 2518 ได้รับเงินงบประมาณ 250,000 บาท สร้างบ้านพักครูหลังที่ 1
16 ตุลาคม 2520 ได้รับเงินงบประมาณ 250,000 บาท สร้างบ้านพักครูหลังที่ 2
ปีงบประมาณ 2521 ได้รับเงินงบประมาณ 250,000 บาท สร้างอาคารแบบ ป.1 ฉ. ใต้ถุนสูง อีก 3 ห้อง
ปีงบประมาณ 2522 ทางราชการอนุญาตให้เปิดสอนชั้นเด็กเล็กอีก 1 ชั้นเรียน
ปีงบประมาณ 2524 ได้รับเงินงบประมาณ 290,000 บาท สร้างอาคารเอนกประสงค์
ปีงบประมาณ 2528 ได้รับเงินงบประมาณ 300,000 บาท สร้างอาคารเรียน
แบบ สปช. 05/26 จำนวน 4 ห้อง ใต้ถุนสูง
ปีงบประมาณ 2529 ได้รับเงินงบประมาณ 20,000 บาท สร้างส้วมแบบ 601/26 จำนวน 2 ที่
ปีงบประมาณ 2531 ได้รับเงินงบประมาณสร้างเรือนเพาะชำแบบ พ.2 เป็นเงิน 120,000 บาท
ปีงบประมาณ 2534 ได้สร้างส้วมอีก 1 หลังแบบ 601/26 จำนวน 10 ที่ เป็นเงิน 120,000 บาท
16 มกราคม 2535 คณะครู กรรมการศึกษา และชาวบ้าน ร่วมสร้างพระพุทธรูปไว้หน้าโรงเรียน ทั้งสิ้น 14,874 บาท
12 มีนาคม 2535 ทางราชการอนุมัติให้โรงเรียนเปิดทำการสอน ในระดับชั้น ม.1 เป็นโรงเรียนขยายโอกาสทางการศึกษา
1 มีนาคม 2536 แม่สุพรรณ-คุณเกษม อุดมรัตน์ ได้สร้างประตูและรั้วโรงเรียน สิ้นเงิน 190,000 บาท
10 มีนาคม 2536 พ่อสมศรี เป่ยคำภา และอาจารย์สายสมร พวกเกาะ ได้ร่วมกันสร้างประตูเหล็กด้านหน้าโรงเรียน สิ้นเงิน 11,000 บาท
18 มีนาคม 2536 บริษัทซิว-มัตสุชิตะ(ซิว-เนชั่นแนล) ได้สร้างอาคาร แบบ สปช. 105/29 จำนวน 4 ห้อง ใต้ถุนสูง สิ้นเงินประมาณ 2,000,000 บาท
20 เมษายน 2538 คุณแม่ลูกจันทร์ หิรัญเกิด ได้สร้างประตูเหล็กด้านหลังโรงเรียน สิ้นเงินประมาณ 16,000 บาท
22 มิถุนายน 2538 อาจารย์พิศวง อิ่งศิริวัฒน์ ได้บริจาคซื้อเก้าอี้ให้โรงเรียน จำนวน 72 ตัว และพัดลมติดเพดาน จำนวน 5 ตัว เป็นเงิน 13,000 บาท
14 มิถุนายน 2539 คุณอดิศักดิ์-คุณวันเพ็ญ เทิดพิทักษ์วานิช พร้อมด้วย พ.ต.สมัคร-คุณปราณี สีหเทพลีลา และคุณกุลวดี เอกชัยธวัช ได้ร่วมกันบริจาคเงิน สร้างพุทธสถานประจำโรงเรียนบ้านมะเกลือใหม่สิ้นเงิน 100,000 บาท
20 ตุลาคม 2539 ได้เงินงบประมาณจากทางราชการ จำนวน 65,000 บาท สร้างส้วม แบบ 601/26 จำนวน 1 หลัง 4 ที่
15 มกราคม 2540 ได้รับเงินงบประมาณจากทางราชการในการต่อเติมอาคารอีก 1 ห้อง ที่ใต้ถุนอาคารซิว-มัตสุชิตะ
ปีงบประมาณ 2541 ได้งบประมาณต่อเติมอาคารราชพฤกษ์ 4 ห้อง
ปีงบประมาณ 2542 ได้รับเงินโครงการมิยาซาวาต่อเติมใต้ถุนอาคารซิว-มัตสุชิตะ จำนวน 3 ห้อง
ปี พ.ศ. 2547-2554 คณะกรรมการสถานศึกษาขั้นพื้นฐาน จัดหาทุนสร้างอาคารอเนก- ประสงค์เฉลิมพระเกียรติ 72 พรรษา มหาราชินี 1,800,000 บาท
โรงเรียนบ้านมะเกลือใหม่ (ปีการศึกษา 2567) มีจำนวนนักเรียน 81 คน เปิดทำการสอนตั้งแต่ชั้นอนุบาล-ชั้นมัธยมศึกษาปีที่ 3 มีข้าราชการครู 7 คน พนักงานราชการ 1 คน พี่เลี้ยงเด็กพิการ 1 คน ครูธุรการ 1 คน นักการภารโรง 1 คน จำนวนที่ดิน 21 ไร่เศษ มีอาคารเรียน 4 หลัง บ้านพักครู 1 หลัง โรงฝึกงาน 1 หลัง อาคารเอนกประสงค์ 1 หลัง
ปัจจุบัน นางณีรนุช ชินทุมพงษ์ ดำรงตำแหน่ง ผู้อำนวยการโรงเรียนบ้านมะเกลือใหม่