โรงเรียนอนุบาลนครจัมปาศรี ตั้งขึ้นครั้งแรกเมื่อวันที่ 1 กันยายน พ.ศ. 2458 ที่ศาลาวัดบ้านนาดูน ตำบลนาดูน อำเภอนาดูน จังหวัดมหาสารคาม ชื่อ “โรงเรียนบ้านนาดูน”โดยหลวงพิทักษ์ นรากร มีนายมา ศรีจันทร์ ดำรงตำแหน่งครูใหญ่คนแรก เปิดทำการสอนตั้งแต่ชั้น ป. 1–3 มีหมู่บ้านเข้าร่วมโรงเรียน 7 หมู่บ้าน ปี พ.ศ. 2460 ได้ย้ายโรงเรียนไปทำการสอนที่ศาลาวัดบ้านหนองเม็ก ได้เปลี่ยนชื่อโรงเรียนใหม่ว่า “โรงเรียนประชาบาลวัดบ้านหนองเม็ก” ต่อมาปี พ.ศ. 2468 ทางราชการได้เปลี่ยนชื่อโรงเรียนใหม่ว่า “โรงเรียนประชาบาลตำบลนาดูน (วัดหนองเม็ก)” มีนายเจียม นิลศิริ ดำรงตำแหน่งครูใหญ่ ปี พ.ศ. 2482 เปลี่ยนชื่อโรงเรียนเป็น“ โรงเรียนประชาบาลตำบลนาดูน 1” (หนองเม็กนฤมิตร) ได้ย้ายไปทำการที่โรงเรียนหลังใหม่ ปี พ.ศ. 2501 โรงเรียนได้เปิดขยายถึงชั้นมัธยมศึกษาปีที่ 3 มีนายสีดา จันทศิลป์ ดำรงตำแหน่งครูใหญ่ และได้ร่วมบริจาคที่ดิน 6 ไร่ 3 งาน 60 ตารางวา ได้มีการสร้างอาคารเรียนเพิ่มมาเรื่อย ๆ ปี พ.ศ. 2506 เปลี่ยนชื่อโรงเรียนเป็น “โรงเรียนบ้านนาดูน” มีนายสุชาติ ประทุมขำ ดำรงตำแหน่งครูใหญ่ ปี พ.ศ. 2534 ได้เปลี่ยนชื่อเป็น “ โรงเรียนนครจัมปาศรี” มีนายเสถียร บุญตรา ดำรงตำแหน่งอาจารย์ใหญ่ ต่อมา ปี พ.ศ. 2542 ได้เปลี่ยนชื่อโรงเรียนเป็น“โรงเรียนอนุบาลนครจัมปาศรี”
มีนายวรวิทย์ ปักกาโล ดำรงตำแหน่งผู้อำนวยการโรงเรียน ปี พ.ศ. 2551- ปี พ.ศ.2563
นายจาตุรนต์ ปะกินำหัง ดำรงตำแหน่งผู้อำนวยการโรงเรียน
ปี พ.ศ. 2564 - ปี พ.ศ. 2565 นายธงชัย ดาวยันต์ ดำรงตำแหน่งผู้อำนวยการโรงเรียน
ปี พ.ศ. 2565 นายประสาท ราชจันทร์ ได้มาดำรงตำแหน่งผู้อำนวยการโรงเรียน จนถึงปัจจุบัน