Trường tiểu học Nguyễn Thị Nuôi được khởi công xây dựng vào tháng 22/12/2013, trường tọa lạc tại số 402 đường Tô Ký ấp Tam Đông 1, xã Thới Tam Thôn, huyện Hóc Môn, thành phố Hồ Chí Minh. Tổng diện tích toàn trường là 9562 m2 với quy mô 1 trệt 3 tầng lầu gồm 35 phòng học, 9 phòng chức năng.

Trường Tiểu học Nguyễn Thị Nuôi được thành lập theo quyết định số 5708/QĐ-UBND ngày 01 tháng 8 năm 2014 của Ủy ban nhân dân huyện Hóc Môn. Năm học 2014 – 2015 là năm học đầu tiên của trường với 14 lớp Một và 468 học sinh.

Ngày 25 tháng 8 năm 2014, Phòng Giáo dục và Đào tạo huyện Hóc Môn trao quyết định thành lập trường tiểu học Nguyễn Thị Nuôi; quyết định bổ nhiệm cán bộ quản lý (Hiệu trưởng: Nguyễn Thị Hồng Phượng, Phó hiệu trưởng: Trần Thị Tiến). Trường chính thức đi vào hoạt động ngày 26 tháng 8 năm 2014 với tổng số cán bộ giáo viên công nhân viên là 24 người.

Tháng 10/2014, chi bộ trường Tiểu học Nguyễn Thị Nuôi thành lập với số lượng Đảng viên ban đầu là 4 đồng chí và chỉ định đồng chí Nguyễn Thị Hồng Phượng - hiệu trưởng giữ nhiệm vụ Bí thư Chi bộ.

Công đoàn cơ sở trường Nguyễn Thị Nuôi thành lập vào tháng 10/2014; Chi đoàn trường Nguyễn Thị Nuôi thành lập vào tháng 12/2014.

Năm học 2015 – 2016, Tổng số cán bộ giáo viên công nhân viên là 39 người với 24 lớp học và 998 học sinh.