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

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

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