Trường mầm non Nhị Xuân tọa lạc tại số 7B đường Nguyễn Văn Bứa, Ấp 5, xã Xuân Thới Sơn, huyện Hóc Môn. Năm 1976, trường mang tên Nhà trẻ Vàng Anh 3, lúc bấy giờ, trường có 5 phòng học ở 2 điểm khác nhau, 50% trẻ học một buổi và 50% trẻ học bán trú, cơ sở vật chất còn nghèo nàn và gặp nhiều khó khăn.
Năm 1999, trường được Trung tâm Giáo dục-Giải quyết việc làm-Lực lượng thanh niên xung phong Nhị Xuân bàn giao đất và khởi công xây dựng trên nền đất 4.907m2 theo Quyết định số 553/1999/QĐ-KHĐT-VX ngày 17 tháng 12 năm 1999 của Sở Kế hoạch và Đầu tư thành phố Hồ Chí Minh.
Đến năm 2001, trường có tên gọi chính thức mầm non Nhị Xuân theo Quyết định số 209/QĐ-UBND ngày 03 tháng 07 năm 2001, trường đi vào hoạt động bán trú với tổng số 226 trẻ. Mặc dù bước đầu còn gặp nhiều khó khăn trong công tác chăm sóc, giáo dục nhưng với sự lãnh đạo đúng đắn của chi bộ Đảng, lòng quyết tâm cao độ và sự đoàn kết vững chắc của đội ngũ cán bộ-giáo viên,-nhân viên đã từng bước nâng cao chất lượng trong công tác chăm sóc giáo dục trẻ. Song song đó, nhà trường luôn có được sự hỗ trợ từ các nguồn lực phía phụ huynh và các ban ngành để tu bổ nâng cấp cơ sở vật chất trường lớp.
Với những nỗ lực nói trên năm 2004, trường được công nhận danh hiệu trường đạt chuẩn Quốc gia. Tập thể nhà trường luôn thực hiện tốt các cuộc vận động, phong trào thi đua do ngành Giáo dục, Đảng và Nhà nước phát động đạt được nhiều thành tích đáng kể: nhiều năm liền đạt danh hiệu Tập thể lao động xuất sắc; năm 2007 tập thể nhà trường vinh dự đón nhận bằng khen Thủ tướng Chính phủ; năm học 2007-2008, năm học 2009-2010 và năm học 2011-2012 trường đón nhận cờ thi đua xuất sắc của UBND Thành phố khen tặng.
Năm 2014, trường tiến hành công tác tự đánh giá với quyết tâm thực hiện tốt nhiệm vụ chăm sóc giáo dục, giữ vững các danh hiệu cao quý, đồng thời nhằm mục đích xác định những điểm mạnh, điểm hạn chế của đơn vị và có kế hoạch cải tiến nâng cao chất lượng giáo dục, công khai với xã hội về thực trạng chất lượng giáo dục của nhà trường. Ngày 12 tháng 8 năm 2015, trường vinh dự đón bằng công nhận đạt tiêu chuẩn chất lượng giáo dục cấp độ 3.
Không dừng lại nơi đây tập thể nhà trường luôn thực hiện tốt các cuộc vận động, phong trào thi đua do ngành Giáo dục, Đảng và Nhà nước phát động đạt được nhiều thành tích đáng kể: nhiều năm liền đạt danh hiệu Tập thể lao động xuất sắc; năm học 2014 - 2015 và năm học 2015 - 2016 trường đón nhận Cờ thi đua xuất sắc của Ủy ban Nhân dân Thành phố khen tặng; năm học 2017 - 2018 và năm học 2019 - 2020 trường được nhận Bằng khen của Ủy ban Nhân dân Thành phố Hồ Chí Minh.
Năm học 2020 - 2021, Trường Mầm non Nhị Xuân tiến hành tự đánh giá chất lượng giáo dục lại sau 5 năm. Với sự nỗ lực của tập thể CB-GV-NV và sự quan tâm chỉ đạo đúng đắn của các cấp lãnh đạo, ngày 25/6/2022 trường được công nhận đạt tiêu chuẩn chất lượng giáo dục cấp độ 2 và đạt chuẩn Quốc gia cấp độ 1.