Trường Tiểu học Nguyễn Trọng Tuyển nằm trên địa bàn phường 21, quận Bình Thạnh, TPHCM. Trường được khởi công xây dựng vào năm 1987. Năm 1988, sau khi nghiệm thu và đưa vào hoạt động trường có tên là “Trường phổ thông cơ sở Nguyễn Trọng Tuyển”. Đến năm học 1996, trường tách riêng cấp 1 & cấp 2 và từ đó cho đến nay trường mang tên là “Trường Tiểu học Nguyễn Trọng Tuyển”.
Suốt thời gian qua, tập thể CB-GV-CNV nhà trường luôn cố gắng hoàn thành tốt nhiệm vụ giảng dạy, đã có nhiều cống hiến cho sự nghiệp giáo dục nói chung và sự nghiệp giáo dục của trường nói riêng.
Hiệu suất đào tạo của trường luôn đạt từ 98% trở lên. Tỉ lệ học sinh Hoàn thành chương trình Tiểu học nhiều năm liền đạt 100%.
Hiện nay, trường có tổng diện tích 3455 m2 với 47 cán bộ, giáo viên, nhân viên và bảo mẫu; 28 giáo viên trên 20 lớp, 741 học sinh. Chi bộ Đảng nhà trường được thành lập từ tháng 3/2008 và hiện tại có 12 đảng viên.
Trong 6 năm học vừa qua, trường Tiểu học Nguyễn Trọng Tuyển là một trong những đơn vị đạt danh hiệu trường Lao động Xuất sắc cấp Thành phố, từng vinh dự được nhận Bằng khen của Thủ Tướng Chính Phủ và 3 lần được nhận Bằng khen của Uỷ ban Nhân dân Thành phố. Chi bộ đảng nhà trường liên tục đạt danh hiệu Chi bộ trong sạch vững mạnh, Hoàn thành xuất sắc nhiệm vụ nhiều năm liền.