Trường THCS Nguyễn Trãi thuộc phường Traị Chuối – Quận Hồng Bàng – Thành phố Hải Phòng được thành lập năm 1983 với tên gọi trường phổ thông cơ sở Nguyễn Trãi (gồm có 2 cấp học cấp 1 và cấp 2). Để đáp ứng nhu cầu phát triển của giáo dục, ngày 15 tháng 6 năm 1994 UBND quận Hồng Bàng ra quyết định số 240/QĐ-UBND chia trường PTCS Nguyễn Trãi thành hai đơn vị Tiểu học Nguyễn Trãi và và THCS Nguyễn Trãi. Từ đó đến nay, với sự quan tâm chỉ đạo, đầu tư của các cấp uỷ đảng, chính quyền, sự nỗ lực không ngừng của đội ngũ cán bộ – giáo viên – nhân viên nhà trường, sự ủng hộ nhiệt tình của cha mẹ học sinh trường THCS Nguyễn Trãi từ chỗ chỉ có một dãy phòng học cấp 4, xung quanh lau sậy bao bọc, ngập nước, lầy lội đã trở thành trường đạt chuẩn quốc gia vào tháng 11 năm 2007 và là một địa chỉ giáo dục tin cậy của nhân dân địa phương.