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

     1. นายทศ   พลข้อ               พ.ศ. 2501 - 2509

     2. นายวิชัย   ทอนฮามแก้ว    พ.ศ. 2510 - 2532

     3. นายสมพงษ์   กาสุริย์        พ.ศ. 2532 - 2547

     4. นายชัชวาลย์   ธุระนนท์     พ.ศ. 2547 - 2555

     5. นายฐิตินันท์   นันทะศรี      พ.ศ. 2555 - 2563

    6. นายศรี  ปงผาบ                 พ.ศ.2563 - 2566

    7. นายนเรศ   พรหมวงศ์         พ.ศ.2566 - ปัจจุบัน