โรงเรียนอนุบาลพนา(อุดมวิทยากร)  ตั้งขึ้นเมื่อวันที่  1  เดือนธันวาคม  พ.ศ.  2441โดยท่านเจ้าคุณอุบาลีคุณุปมาจารย์(จันทร์ สิริจันโท)  ครั้งแรกได้ตั้งสำนักเรียนขึ้นที่วัดพระเหลา

เทพนิมิต  โดยให้ชื่อว่า”อุดมวิทยากร”  เป็นโรงเรียนแห่งที่  2  ของจังหวัดอุบลราชธานี(เดิม) รองจากโรงเรียนอุบลวิทยาคม  เดิมมีฐานะเป็นโรงเรียนราษฎร์  พระครูพนานต์โอภาส

(เทียบ  นิติศักดิ์)  เป็นครูคนแรก  ต่อมาเมื่อ  พ.ศ.  2464  ได้ประกาศใช้พระราชบัญญัติประถมศึกษา  จึงมีฐานะเป็นโรงเรียนรัฐบาลชื่อว่าโรงเรียนประชาบาล  และได้มีการเปลี่ยนแปลงปรับปรุงเรื่อยมา  ดังนี้

• พ.ศ.  2468  ได้ย้ายมาสร้างเป็นโรงเรียนเอกเทศถาวรของที่ดินราชพัสดุหมายเลข  อจ.135 ในพื้นที่  16  ไร่  2  งาน  ซึ่งเป็นที่ตั้งของโรงเรียนในปัจจุบัน  ขณะนั้นมีอาคารเรียนเพียง  1  หลัง
• พ.ศ.  2480  นายริน  มหานิล  ครูใหญ่  ได้เปลี่ยนชื่อเป็นโรงเรียนบ้านพนา(อุดมวิทยากร)
• พ.ศ.  2520  ได้รับเลือกเป็นโรงเรียนชุมชนชื่อว่า”โรงเรียนชุมชนบ้านพนา(อุดมวิทยากร)”
• พ.ศ.  2543  เปลี่ยนจากชื่อ  “โรงเรียนชุมชนบ้านพนา(อุดมวิทยากร)”  เป็น  “โรงเรียนอนุบาลพนา(อุดมวิทยากร)
• 26  ตุลาคม  2561  นายพิสิษฐ  แสงสุุขวาว  ย้ายมาดำรงตำแหน่ง ผู้อำนวยการสถานศึกษา ถึง  ปัจจุบัน

การจัดการเรียนการสอน

• พ.ศ.  2441  ใช้หลักสูตรภาษาไทยเรียกในสมัยนั้นว่า  “มูลบทบรรพกิจ”  หรือ  “มูล  ก  มูล  ข”
• พ.ศ.  2459  เปลี่ยนแปลงระดับประถมศึกษา  ป.1 – ป.3
• พ.ศ.  2468  ขยายหลักสูตรเป็น  5  ปี  จากชั้น  ป.1 – ป.5
• พ.ศ.  2475  ขยายถึงชั้น  ป.6
• พ.ศ.  2480  ประกาศใช้แผนการศึกษาชาติ  หลักสูตร  4  ปี  จาก  ป.1 – ป.4
• พ.ศ.  2515  เปลี่ยนหลักสูตรใหม่เป็น  6  ปี  จาก  ป.1 – ป.6
• พ.ศ.  2529  เปิดสอนชั้นอนุบาลถึงชั้น  ป.6
• พ.ศ.  2540  เป็นโรงเรียนปฏิรูปการศึกษา
• พ.ศ.  2545  โรงเรียนบ้านดอนคึมใหญ่มาจัดการเรียนการสอนที่โรงเรียนอนุบาลพนา(อุดมวิทยากร)  โดยเป็นโรงเรียนมาเรียนร่วม
• 19  มิถุนายน  พ.ศ.  2546  โรงเรียนบ้านดอนคึมใหญ่ยุบโรงเรียนมาเรียนกับโรงเรียนอนุบาลพนา(อุดมวิทยากร)  กรกฎาคม  2546  ใช้หลักสูตรใหม่เรียนเป็นช่วงชั้นที่1 ช่วงชั้นที่  2  (ป.1  และ ป.4)
• พ.ศ.  2547  เพิ่มชั้น ป.2  และ  ป.5  เรียนหลักสูตรใหม่
• พ.ศ.  2548  จัดกิจกรรมการเรียนการสอนหลักสูตรใหม่   ชั้นอนุบาล  ช่วงชั้นที่ 1 (ป.1-ป.3)  ชั้นชั้นที่ 2 (ป.4-ป.6)