Trường THPT Nam Kỳ Khởi Nghĩa đặt tại địa chỉ số 269/8 Nguyễn Thị
Nhỏ Phường 16 Quận 11. Từ năm 1980, trường THPT Đồng Nai và trường vừa
học vừa làm Lê Minh Xuân Huyện Bình Chánh sát nhập thành trường vừa học
vừa làm Lê Minh Xuân Quận 11. Khi đó trường có hai hệ đào tạo: Hệ phổ thông
và Hệ vừa học vừa làm. Năm 1986 trường Lê Minh Xuân Quận 11 được đổi tên
thành trường THPT Nam Kỳ Khởi Nghĩa. Năm 1996 trường THPT Nam Kỳ
Khởi Nghĩa chuyển đổi cơ chế hoạt động và có tên gọi mới: Trường THPT Bán
công Nam Kỳ Khởi Nghĩa. Năm 2007 Ủy ban Nhân dân Thành phố Hồ Chí
Minh quyết định trao quyền tự chủ về tài chính cho nhà trường đồng thời đổi tên
thành trường THPT Nam Kỳ Khởi Nghĩa.