Tiền thân của trường là Trung tâm dạy nghề Nhà Bè (là đơn vị đã được vinh dự đón nhận Huân chương Lao động hạng ba của Chủ tịch nước Cộng hòa xã hội chủ nghĩa Việt Nam vào tháng 8 năm 1997) được thành lập từ năm 1987 theo Quyết định số 29/QĐ-UB ngày 11/3/1987 của Ủy ban nhân dân huyện Nhà Bè;

Năm 1997 sau quy hoạch tổng thể chung của thành phố, theo Thông báo 677/TCCQ ngày 21/8/1997 của Ban Tổ chức Chính quyền thành phố về việc chia tách và phân công các đơn vị sự nghiệp nhà nước cho UBND quận 7 quản lý, Trung tâm dạy nghề Nhà Bè được chuyển giao về UBND Quận 7 quản lý và trở thành Trung tâm dạy nghề Quận 7;

Tháng 8 năm 1998, Trung tâm dạy nghề Quận 7 đã được nâng cấp lên thành Trường Trung học nghề Nguyễn Hữu Cảnh theo Quyết định số 3630/QĐ-UB-NC ngày 10/7/1998 của UBND thành phố Hồ Chí Minh, trực thuộc Sở Giáo dục và Đào tạo thành phố Hồ Chí Minh;

Tháng 5 năm 1999, Trường được chuyển đổi thành Trường Trung học Kỹ thuật và Nghiệp vụ Nguyễn Hữu Cảnh theo Quyết định số 2503/QĐ-UB-VX ngày 03/5/1999 của UBND thành phố Hồ Chí Minh, trực thuộc Sở Giáo dục và Đào tạo Thành phố Hồ Chí Minh;

Đến tháng 9 năm 2009, thực hiện quy định của Luật Giáo dục năm 2005 và Điều lệ Trường Trung cấp chuyên nghiệp (ban hành kèm theo Quyết định số 43/2008/QĐ-BGDĐT ngày 29 tháng 7 năm 2008 của Bộ trưởng Bộ Giáo dục và Đào tạo) Trường Trung học kỹ thuật và nghiệp vụ Nguyễn Hữu Cảnh được Ủy ban nhân dân thành phố đổi tên thành Trường Trung cấp Kinh tế - Kỹ thuật Nguyễn Hữu Cảnh theo Quyết định số: 3842/QĐ-UBND ngày 14 tháng 8 năm 2009 của UBND thành phố Hồ Chí Minh.

Đội ngũ giáo viên của trường đạt chuẩn về trình độ chuyên môn, nghiệp vụ sư phạm. Hiện nay, nhiều thầy cô giáo có trình độ Thạc sĩ chuyên ngành, có nhiều kinh nghiệm giảng dạy. Trong những năm qua, có nhiều lượt giáo viên và học sinh của trường tham gia và đạt thành tích cao tại nhiều hội thi Giáo viên dạy nghề giỏi, Học sinh giỏi nghề của thành phố Hồ Chí Minh.

Các chương trình đào tạo nghề đã được Trường, các doanh nghiệp chuyên ngành, các chuyên gia và giáo viên giảng dạy lâu năm tham gia xây dựng và thẩm định. Đội ngũ giáo viên Trường đã biên soạn riêng các bộ giáo trình chuyên môn phục vụ cho giảng dạy, học tập. Các chương trình, giáo trình đã được Nhà trường phê duyệt và ban hành.

Ngày 06/02/2021 Công ty Cổ phần Kiểm định và Tư vấn Giáo dục Việt Nam ra Quyết định số 18/QĐ-KĐGDVN cấp Giấy chứng nhận đạt tiêu chuẩn kiểm định chất lượng cơ sở giáo dục nghề nghiệp cho Trường Trung cấp Kinh tế-Kỹ thuật Nguyễn Hữu Cảnh./.