- Năm 1898: Pháp thành lập 1 trại tập nghề lấy tên là “ATELIER D’APPRENTISSAGE” tại địa điểm số 25bis đường Chasseloup Laubat, ngày nay là đường Nguyễn Thị Minh Khai. Sau đó cải tên là “ÉCOLE D’APPRENTISSAGE DE COCHINCHINE” tức là Trường Dạy nghề Nam Kỳ, nhưng ta cứ quen gọi là Trường Bá Nghệ, chuyên dạy nghề thợ và lý thuyết chuyên môn nghề nghiệp (dạy bằng tiếng Pháp).
- Năm 1904: Trường được phát triển và đổi tên là “ÉCOLE PROFESSIONNELLE DE SÀIGÒN”, chương trình học có thêm các môn lý thuyết chuyên môn và vẽ kỹ thuật (dạy bằng tiếng Pháp).
- Năm 1928: Trường tiếp tục phát triển và đổi tên là “ÉCOLE PRATIQUE D’INDUSTRIE DE SÀIGÒN”, chương trình học gồm 2 phần chuyên môn và văn hóa (dạy bằng tiếng Pháp), văn bằng tốt nghiệp là Certificat d’Études Pratiques Industrielles (CEPI) dịch là bằng Kỹ nghệ thực hành.
- Năm 1942: Trường đổi tên là “ÉCOLE DE MÉTIERS”, văn bằng tốt nghiệp là Certificat d’Aptitude Professionnelle (CAP).
- Năm 1946: Trường đổi tên là “CENTRE D’APPRENTISSAGE”
- Năm 1957: Trường đổi tên là “TRƯỜNG THỰC NGHIỆP SÀIGÒN”, chương trình bắt đầu dạy bằng tiếng Việt, văn bằng tốt nghiệp là Khả năng chuyên nghiệp.
- Năm 1959: Trường được cải tổ, nâng cấp và đổi tên là “TRƯỜNG TRUNG HỌC THỰC NGHIỆP SÀIGÒN”, chương trình học 4 năm, khi tốt nghiệp được cấp bằng Trung học kỹ thuật đệ nhất cấp.
- Năm 1962: Trường đổi tên là “TRƯỜNG TRUNG HỌC KỸ THUẬT NGUYỄN TRƯỜNG TỘ”, chương trình học đào tạo theo 2 ban riêng biệt là Ban kỹ thuật toán và Ban chuyên nghiệp, khi tốt nghiệp được cấp bằng Trung học kỹ thuật đệ nhất cấp ban toán hoặc Trung học kỹ thuật đệ nhất cấp chuyên nghiệp ban..... Năm 1969, trường chuyển tạm đến địa điểm tại góc 2 đường số 55 Tự Đức (hiện nay là đường Nguyễn Văn Thủ) – số 2 Phạm Đăng Hưng (hiện nay là đường Mai Thị Lựu) trong khi chờ đợi khởi công xây dựng trường mới tại Thủ Đức.
- Năm 1975: Giải phóng miền Nam, thống nhất đất nước trường đổi tên là “TRƯỜNG TRUNG HỌC KỸ THUẬT NGUYỄN TRƯỜNG TỘ VÀ PHAN ĐÌNH PHÙNG” (trên cơ sở thống nhất Trường Trung học Kỹ thuật Nguyễn Trường Tộ và Trung tâm Chuyên nghiệp Phan Đình Phùng), chương trình đào tạo 2 năm, khi tốt nghiệp được cấp bằng Công nhân kỹ thuật.
- Năm 1976: Trường đổi tên là “TRƯỜNG TRUNG HỌC KỸ THUẬT CÔNG NGHIỆP THÀNH PHỐ HỒ CHÍ MINH” (con dấu là trường TRUNG HỌC KỸ THUẬT THÀNH PHỐ HỒ CHÍ MINH), chương trình đào tạo 2, 3 năm, khi tốt nghiệp được cấp bằng Công nhân kỹ thuật (2 năm), Trung cấp (3 năm).
- Năm 1979: Chuyển tên “TRƯỜNG TRUNG HỌC KỸ THUẬT CÔNG NGHIỆP THÀNH PHỐ HỒ CHÍ MINH” thành “TRƯỜNG CÔNG NHÂN KỸ THUẬT CÔNG NGHIỆP THÀNH PHỐ HỒ CHÍ MINH”, chương trình đào tạo 2, 3 năm, khi tốt nghiệp được cấp bằng Công nhân kỹ thuật (2 năm), Trung cấp (3 năm).
- Năm 1982: Trường đổi tên là “TRƯỜNG KỸ THUẬT NGHIỆP VỤ CÔNG NGHIỆP THÀNH PHỐ HỒ CHÍ MINH” (trên cơ sở hợp nhất hai trường Công nhân Kỹ thuật Công nghiệp Thành phố và trường Nghiệp vụ Công nghiệp thuộc Sở Công nghiệp Thành phố Hồ Chí Minh, nay là Sở Công Thương), chương trình đào tạo gồm ngắn hạn đối với các lớp nghiệp vụ và khi kết thúc khóa học được cấp Chứng chỉ; dài hạn 2, 3 năm, khi tốt nghiệp được cấp bằng Công nhân kỹ thuật (2 năm), Trung cấp (3 năm).
- Năm 1998: Trường nâng cấp đổi tên là “TRƯỜNG TRUNG HỌC CÔNG NGHIỆP THÀNH PHỐ HỒ CHÍ MINH”, chương trình đào tạo 2 năm, khi tốt nghiệp được cấp bằng Công nhân kỹ thuật, Trung cấp chuyên nghiệp (tùy theo đối tượng tuyển sinh đầu vào).
- Năm 2011 đến nay: Trường được nâng cấp đào tạo trình độ cao đẳng nghề và lấy lại tên trường Nguyễn Trường Tộ trước đây, nay là “TRƯỜNG CAO ĐẲNG NGHỀ NGUYỄN TRƯỜNG TỘ”, chương trình đào tạo 2, 3 năm, khi tốt nghiệp được cấp bằng Cao đẳng nghề (3 năm), Trung cấp nghề (3 năm), Trung cấp chuyên nghiệp (2 năm) tùy theo đối tượng tuyển sinh đầu vào.