โรงเรียนกองทัพบกอุปถัมภ์ อนุบาลค่ายนวมินทราชินี มีประวัติการก่อตั้งเป็นเวลาหลายปีเริ่มตั้งแต่ปี พ.ศ. 2548 จากดำริของพลตรี พัลลภ เรขะรุจิ ผู้บัญชาการมณฑลทหารบกที่ 14 ในขณะนั้น และได้รับอนุญาตจัดตั้งเมื่อเดือนธันวาคม พ.ศ. 2553 และได้เปิดทำการสอน ตั้งแต่มีการศึกษา 2554 เป็นต้นมา โดยเปิดสอนระดับชั้นเตรียมอนุบาล อนุบาลปีที่ 1 อนุบาลปีที่ 2 และอนุบาลปีที่ 3 พ.ศ.2559 โรงเรียนกองทัพบกอุปถัมภ์ อนุบาลค่ายนวมินทราชินี ได้รับรางวัลสถานศึกษารางวัลพระราชทานระดับก่อนประถมศึกษาขนาดกลาง

        ปัจจุบันมี พลตรีศิรช์ณรงค์ หลวงเทพนิมิต เป็นผู้ลงนามแทนผู้รับใบอนุญาต  พันเอกสุรัตน์ ชุติกานนท์ เป็นผู้จัดการโรงเรียน และ ดร.พิมพ์พรรณ ปัญญารัตนะ เป็นผู้อำนวยการโรงเรียน 

โรงเรียนจัดการศึกษา โดยหลักสูตรการศึกษาปฐมวัย พ.ศ.2560 และบูรณาการหลักสูตรสถานศึกษา หลักสูตรยุวทหารน้อย หลักสูตรต้านทุจริตศึกษา มีการจัดประสบการณ์การเรียนรู้ รูปแบบ EIS (English Integrated Study) ให้เด็กศึกษาทางด้านภาษาอังกฤษและได้มุ่งเน้นให้เด็กเป็นคนดี คนเก่ง มีวินัย คุณธรรม จริยธรรม ให้ตอบสนอง ความต้องการของผู้เรียนเน้นพัฒนาด้านร่างกาย อารมณ์ จิตใจ สังคม สติปัญญา และวินัยเชิงบวก โดยจัดกิจกรรมผ่าน 6 กิจกรรม ตามแนวการจัดกิจกรรมพัฒนาผู้เรียนปฐมวัยเป็นสำคัญ

โรงเรียนกองทัพบกอุปถัมภ์ อนุบาลค่ายนวมินทราชินี ใช้ชื่อย่อว่า “รร.ทบอ.น.ท.”

มีชื่อภาษาอังกฤษว่า ANUBAN NAWAMINTARACHINEE ARMY SCHOOL