โรงเรียนอนุบาลสุริยาอุทัยพิมาย ตั้งขึ้นเมื่อเดือนสิงหาคม พุทธศักราช2484  ณ ศาลาการเปรียญวัดสระเพลง ตำบลในเมือง มีชื่อโรงเรียนว่า “โรงเรียนประชาบาลตำบลในเมือง6” (วัดสระเพลง) หมู่ที่3 ตำบลในเมือง อำเภอพิมาย จังหวัดนครราชสีมา โดยมีนายวัฒนเกียรติ นาคะนิเวศน์ (นายบุญเกิด จ๋าพิมาย) เป็นครูใหญ่คนแรก  มีนักเรียนจำนวน124 คน  ครู จำนวน3 คน

                    ต่อมาในปี พ.ศ.2501 ทางราชการ ได้ย้ายมาตั้งใหม่ในที่ราชพัสดุ แปลงหมายเลข29555 ตั้งอยู่ที่ หมู่ที่3 ( ปัจจุบัน หมู่ที่17) ถนนสุริยาอุทัย ตำบลในเมือง อำเภอพิมาย (ที่ตั้งโรงเรียนในปัจจุบัน) ในเนื้อที่4 ไร่3 งาน96 ตารางวา ใช้ชื่อว่า “ โรงเรียนถนนสุริยาอุทัย ”

                    ต่อมาในปี2516 ทางราชการได้ใช้ชื่อโรงเรียนว่า “ โรงเรียนสุริยาอุทัย ” และในปีการศึกษา2542 โรงเรียนได้รับคัดเลือกจากสำนักงานการประถมศึกษาจังหวัดนครราชสีมา ให้เป็นโรงเรียน เครือข่ายสหวิทยาเขต ( โรงเรียนอนุบาลประจำอำเภอ ) และได้ผ่านการประเมินมาตรฐานโรงเรียนสหวิทยาเขต ได้เป็นลำดับที่1 ของสำนักงานการประถมศึกษาจังหวัดนครราชสีมา และได้เปลี่ยนชื่อเป็น “ โรงเรียนอนุบาลสุริยาอุทัยพิมาย ”