โรงเรียนอนุบาลอุทุมพรพิสัย  ตั้งอยู่ในเขตเทศบาลตำบลกำแพง   ถนนเพียรพจนกิจ  อำเภออุทุมพรพิสัย  จังหวัดศรีสะเกษ  รหัสไปรษณีย์ 33120   โทรศัทพ์  045 – 691531 , 638290  มีเนื้อที่ 12  ไร่  37  ตารางวา  ห่างจากสำนักงานเขตพื้นที่การศึกษาศรีสะเกษ  เขต 2  ประมาณ  500 เมตร  โรงเรียนก่อตั้งเมื่อปี  พ.ศ. 2496  เดิมอยู่ที่บ้านสำโรง   หมู่ที่  1  ตำบลสำโรง  โดยใช้ที่ว่าการอำเภอหลังเก่าเป็นอาคารเรียนชั่วคราว  ใช้ชื่อโรงเรียนว่า  “โรงเรียนอุทุมพรพิสัย”  สังกัดกองการศึกษาพิเศษ  กระทรวงศึกษาธิการ  เปิดทำการสอนชั้นมัธยมศึกษาปีที่  1  ถึงมัธยมศึกษาปีที่ 3

               ในปี  พ.ศ. 2497  ได้รับงบประมาณเงิน  กศส.จำนวน  40,000  บาท  สร้างอาคารเรียนแบบกองการศึกษาพิเศษ  จำนวน  1  หลัง  7  ห้องเรียน  ในที่ราชพัสดุ  เนื่องที่  12  ไร่  37  ตารางวา  ที่บ้านตำแย  ตำบลกำแพง  อำเภออุทุมพรพิสัย   ซึ่งเป็นที่ตั้งโรงเรียนในปัจจุบัน  เมื่อทำการก่อสร้างเสร็จเรียบร้อยแล้ว  จึงได้ย้าย    ที่เรียนจากบ้านสำโรงมาเรียนที่โรงเรียนในปัจจุบัน  เมื่อวันที่  17  พฤษภาคม  พ.ศ. 2497  ขณะนั้นมีนักเรียนทั้งหมด  35  คน  มีนายก้อน  วิปุละ  เป็นครูใหญ่คนแรก  ใช้อาคารเรียนหลังนี้มานานจนกระทั่งปี พ.ศ.2527  สภาพทรุดโทรมจึงถูกรื้อถอนไป ในปี พ.ศ.2503  กระทรวงศึกษาธิการได้เปลี่ยนแปลงแผนการศึกษา  ปรับปรุงหลักสูตรตามแผนการศึกษาแห่งชาติ  ปี พ.ศ.2503  โรงเรียนจึงเปลี่ยนสภาพจากโรงเรียนมัธยมมาเป็นโรงเรียนประถมศึกษา  เปลี่ยนการรับนักเรียนจากมัธยมศึกษาปีที่ 1-3  มาเป็นชั้นประถมศึกษาปีที่ 5-7 โดยรับนักเรียนที่จบชั้นประถมศึกษาปีที่ 4 เข้าเรียนในชั้นประถมศึกษาปีที่ 5  จนจบการศึกษาภาคบังคับชั้นประถมศึกษาปีที่ 7

               ต่อมาในปี พ.ศ. 2521  กระทรวงศึกษาธิการได้ประกาศใช้หลักสูตรประถมศึกษาพุทธศักราช 2521  ได้ปรับปรุงระบบการศึกษา โดยลดการศึกษาภาคบังคับจาก  7  ปี เหลือ   6  ปี  โรงเรียนได้เปลี่ยนแปลงปรับปรุงการเรียนการสอนตามหลักสูตรประถมศึกษา  พุทธศักราช 2521  โดยรับนักเรียนจากชั้นประถมศึกษาปีที่ 1 ถึงชั้นประถมศึกษาปีที่ 6 เปลี่ยนชื่อสังกัดเป็นสำนักงานคณะกรรมการการประถมศึกษาแห่งชาติ  กระทรวงศึกษาธิการ

               ปี พ.ศ.2522  สำนักงานคณะกรรมการการประถมศึกษาแห่งชาติ  มีนโยบายให้โรงเรียนขยายโอกาสทางการศึกษาสำหรับเด็กวัยก่อนเรียน  เพื่อเป็นการสนองนโยบายความเสมอภาคทางการศึกษาในเมืองและชนบท  โรงเรียนจึงเปิดรับนักเรียนชั้นเด็กเล็ก (หลักสูตร 1 ปี) เป็นปีแรก  และในปี พ.ศ.2528 ได้เปลี่ยนแปลงเป็นหลักสูตรระดับก่อนประถมศึกษา 2 ปี (อนุบาลปีที่ 1-2)

               ปี พ.ศ.2543  สำนักงานคณะกรรมการการประถมศึกษาแห่งชาติ  มีนโยบายขยายโอกาสทางการศึกษาเป็นการศึกษาภาคบังคับ 9  ปี    โรงเรียนได้รับคัดเลือกเป็นโรงเรียนนำร่องหลักสูตรการศึกษาภาคบังคับ 9 ปี  และได้รับนักเรียนชั้นมัธยมศึกษาปีที่ 1 เข้าเรียน ในปีการศึกษา 2544  ได้รับเลือกเป็นโรงเรียนเครือข่ายการใช้หลักสูตรการศึกษาขั้นพื้นฐาน  พุทธศักราช 2544      และโรงเรียนนำร่องการบริหารงบประมาณแบบมุ่งเน้นผลงานในปีการศึกษา  2545    ปี  2549  เป็นโรงเรียนต้นแบบโรงเรียนในฝัน  ปี 2550  เป็นโรงเรียนผู้นำการเปลี่ยนแปลงเพื่อรองรับการกระจายอำนาจ  ประเภทที่ 1 รุ่นที่ 1  และได้รับประกาศในราชกิจจานุเบกษาให้เป็นโรงเรียนต้นแบบการใช้หลักสูตรแกนกลางการศึกษาขั้นพื้นฐาน  พุทธศักราช  2551  ในปีการศึกษา 2552