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