โรงเรียนบ้านใหม่เจริญสุข เดิมเป็นโรงเรียนประชาบาล ก่อตั้งเมื่อ พ.ศ. 2458 ผู้ก่อตั้ง คือ ขุนบริคุดโคกรักษ์ กำนันตำบลด่านขุนทด และดาบขาว ภูมิโคกรักษ์ มีพระภิกษุเป็นผู้สอน ใช้ศาลาวัดใหม่เจริญสุข เป็นที่สอน
พ.ศ. 2479 ย้ายโรงเรียนไปอยู่ที่ศาลาวัดโคกรักษ์ เป็นโรงเรียนวัด และได้ย้ายไปอยู่ที่บ้านจั่น ปัจจุบันเปลี่ยนชื่อเป็นโรงเรียนบ้านจั่นโคกรักษ์ (รัฐประชาสรรค์)
พ.ศ. 2509 เปลี่ยนสังกัดเป็นโรงเรียนสังกัดองค์การบริหารส่วนจังหวัดนครราชสีมา
พ.ศ. 2513 ได้แยกมาตั้งเป็นโรงเรียนใหม่ ชื่อ โรงเรียนบ้านใหม่เจริญสุข หมู่ที่ 5 ตำบลด่านขุนทด อำเภอด่านขุนทด เปิดทำการสอนเมื่อวันที่ 1 พฤษภาคม พ.ศ. 2513 โดยใช้ศาลาวัดเป็นสถานที่เรียนเปิดสอนตั้งแต่ชั้นประถมศึกษาปีที่ 1 ถึงชั้นประถมศึกษาปีที่ 4 โดยมีนายสงวน เรืองเดช รักษาการในตำแหน่งครูใหญ่
พ.ศ. 2521 เปลี่ยนสถานที่เรียนจากวัดมาอยู่โรงเรียนในปัจจุบัน สังกัดสำนักงานคณะกรรมการการประถมศึกษาแห่งชาติ (สปช.)
พ.ศ. 2546 เปลี่ยนสังกัด เป็นโรงเรียนสังกัดสำนักงานคณะกรรมการการศึกษาขั้นพื้นฐาน กระทรวงศึกษาธิการ
ปัจจุบัน โรงเรียนบ้านใหม่เจริญสุข สังกัดสำนักงานเขตพื้นที่การศึกษาประถมศึกษานครราชสีมา เขต 5 สำนักงานคณะกรรมการศึกษาขั้นพื้นฐาน (สพฐ.) กระทรวงศึกษาธิการ ตั้งเเต่วันที่ 7 กรกฎาคม พ.ศ. 2546 โรงเรียนบ้านใหม่เจริญสุขเป็นโรงเรียนประถมศึกษาขยายโอกาส จัดการศึกษาภาคบังคับ 9 ปี เปิดสอนตั้งแต่ระดับชั้นอนุบาล ถึงระดับชั้นมัธยมศึกษาปีที่ 3
ตั้งเเต่ อดีตจนถึงปัจจุบันมีผู้บริหารโรงเรียน 6 คน คือ
1. นายสงวน เรืองเดช
2. นายฉลวย เกียรติศรีสิริ
3. นายอาทิตย์ พงษ์สุวรรณ
4. นายปราโมทย์ มีทรัพย์
5. นายโสภณ เพชรนอก
6. นายพัฒนศักดิ์ ภูมิโคกรักษ์ รักษาการในตำแหน่ง ผอ.รร.