Trường THPT Nguyễn Du là một trong bốn trường THPT dân lập đầu tiên được UBND thành phố mới ra quyết định thành lập (năm 1989). Đến ngày 27 tháng 8 năm 2013 được UBND thành phố Hải Phòng ra quyết định đổi tên thành trường Phổ thông nhiều cấp học Nguyễn Tất Thành.
Trường đã qui tụ được đội ngũ cán bộ quản lý, thầy cô giáo có năng lực , tâm huyết luôn suy nghĩ, nghiên cứu cải tiến nội dung, phương pháp giảng dạy phù hợp với trình độ học sinh, tổ chức các hoạt động vui khỏe lành mạnh để học sinh vui mà học, học mà chơi. Nhà trường đã trở thành môi trường thân thiện, an toàn, không tiêu cực, không vụ lợi, dân chủ, kỷ cương, tình thương, chất lượng có uy tín với các ngành, các cấp trong thành phố, với cha mẹ học sinh & học sinh.