Trường Cao đẳng Bách khoa Nam Sài Gòn Thành phố Hồ Chí Minh được thành lập trên cơ sở nâng cấp Trung tâm dạy nghề Quận 8 thành Trường Trung học nghề Quận 8, sau đó đổi tên thành trường Trung học Kỹ thuật và Nghiệp vụ Nam Sài Gòn, sau đó được nâng cấp lên thành Trường Trung cấp Kỹ thuật và Nghiệp vụ Nam Sài Gòn và hiện nay là Trường Cao đẳng Bách khoa Nam Sài Gòn với các căn cứ quyết định pháp lý sau đây:
– Quyết định số 73/QĐ-UB ngày 06 tháng 8 năm 1985 của Ủy ban nhân dân Quận 8 về việc thành lập Trung Tâm Dạy Nghề Quận 8.
– Quyết định số 3702/QĐ-UB-VX ngày 17 tháng 7 năm 1998 của Ủy ban nhân dân Thành phố Hồ Chí Minh về việc chuyển Trung Tâm Dạy Nghề Quận 8 thành Trường Trung Học Nghề Quận 8 trực thuộc Sở Giáo dục và đào tạo thành phố.
– Quyết định số 7346/QĐ-UB-VX ngày 30 tháng 11 năm 1999 của Ủy ban nhân dân Thành phố Hồ Chí Minh về việc chuyển trường Trung học nghề Quận 8 thành Trường Trung học Kỹ thuật và Nghiệp vụ Nam Sài Gòn trực thuộc Sở Giáo dục và đào tạo thành phố.
– Quyết định số 2634/QĐ-UBND ngày 28 tháng 5 năm 2009 của Ủy ban nhân dân Thnh phố Hồ Chí Minh về việc đổi tên trường Trung học Kỹ thuật và Nghiệp Vụ Nam Sài Gòn thành Trường Trung Cấp Kỹ Thuật & Nghiệp Vụ Nam Sài Gòn.
– Quyết định 757/QĐ-LĐTBXH ngày 18 tháng 6 năm 2018 của Bộ Lao Động – Thương binh và Xã hội về việc thành lập Trường Cao đẳng Bách khoa Nam Sài Gòn.