Nằm trên quốc lộ 38B trường THCS Toàn Thắng được thành lập từ tháng 9 năm 1966, trường có tên gọi là trường Phổ thông cấp II xã Toàn Thắng. Khóa học đầu tiên chỉ có 3 lớp (5, 6, 7) với gần 94 học sinh do cô Cao Thị Hồng Ngoạn làm Hiệu trưởng. Đây là giai đoạn nhà trường cùng với cả nước vừa khắc phục hậu quả chiến tranh, vừa dạy học tốt, đồng thời tích cực ủng hộ miền Nam trong cuộc kháng chiến chống Mỹ cứu nước.
Năm học 1978 – 1779, do cải cách giáo dục, trường cấp I và trường cấp II sát nhập thành trường Phổ thông cơ sở Toàn Thắng. Từ năm học 1975 - 1776 đến năm học 1990- 1991 nhà trường dưới sự lãnh đạo của các thầy: Thầy Lương Văn Kình, thầy Nguyễn Công Quý, thầy Bùi Quý Thuần làm Hiệu trưởng, nhà trường đã từng bước trưởng thành và phát triển về quy mô, số lượng và chất lượng.
Năm học 1991- 1992 Trường PTCS Toàn Thắng lại tách ra thành hai trường: Trường Tiểu học và Trường THCS Toàn Thắng ngày nay. Từ năm 1991 đến nay, trường THCS Toàn Thắng đã không ngừng lớn mạnh và phát triển hơn dưới sự lãnh đạo của các nhà giáo: Nhà giáo Bùi Quý Thuần, nhà giáo Đoàn Bá Nha, nhà giáo Nguyễn Thị Hoài, nhà giáo Phạm Văn Hội và nay là nhà giáo Nguyễn Văn Mã. Nhiều năm liên tục nhà trường đều đạt danh hiệu Trường tiên tiến, công đoàn vững mạnh, Chi bộ nhà trường trong sạch vững mạnh, Liên đội đạt vững mạnh.
Tháng 5 năm 2017, Chủ tịch UBND tỉnh Hải Dương đã kí quyết định công nhận trường THCS Toàn Thắng đạt danh hiệu trường Chuẩn quốc gia. Đặc biệt năm học 2019 - 2020, Liên đội nhà trường vinh dự được Trung ương Đoàn TNCS Hồ Chí Minh tặng Bằng khen, cô giáo Nguyễn Thị Tuyết - Giáo viên TPT Đội được Trung ương Đoàn TNCS Hồ Chí Minh tặng Bằng khen. Năm học 2024 – 2025 trường gặt hái được nhiều thành công đứng thứ 5 trong toàn huyện - đạt danh hiệu trường Tiên Tiến và được Chủ tịch UBND huyện Gia Lộc tặng Giấy khen. Cô giáo Phạm Thị Loan UBND tỉnh tặng Bằng khen, 04 giáo viên đạt danh hiệu CSTĐ như thầy giáo Phạm Văn Đoàn, cô giáo Phạm Thị Thúy, cô giáo Phùng Thị Hoa và cô giáo Nguyễn Thị Tuý.
Nhà trường luôn hoàn thành xuất sắc kế hoạch được giao cả về số lượng và chất lượng. Số lượng học sinh tốt nghiệp THCS nhiều năm liền đạt 100%, thi đỗ vào Trung học phổ thông hệ công lập đạt tỷ lệ khá. Mặt khác, lớp lớp các thế hệ học sinh đã noi gương truyền thống cha anh của một vùng quê hiếu học ra sức đua tài qua các kỳ thi học sinh giỏi văn hoá huyện, của tỉnh, khiến bảng vàng truyền thống của trường luôn nở hoa chói lọi.
Từ năm 2012 - 2019 nhà trường liên tiếp có học sinh giỏi cấp tỉnh như: Em Đoàn Thị Trang và Đỗ Thị Hồng Mai đạt giải Ba môn Lịch sử, em Nguyễn Ngọc Quyên đạt Huy chương vàng cấp Tỉnh môn Thể dục, em Nguyễn Thị Hạnh, Nguyễn Thị Huệ đạt giải Khuyến khích tỉnh môn Ngữ văn, em Phạm Thị Thu Trà đạt giải Ba cấp Tỉnh môn Ngữ văn, em Nguyễn Việt Khoa đạt giải Nhất trong cuộc thi Giai điệu tuổi hồng cấp Tỉnh. Nhiều em còn đỗ vào trường chuyên Nguyễn Trãi, làm rạng danh cho nhà trường: như em Phạm Nguyễn Thành Quang, em Phạm Thị Thu Hằng,… Hơn thế nữa, những học sinh trưởng thành từ Trường THCS Toàn Thắng sau khi ra trường đã trở thành những nhà giáo mẫu mực, nhà khoa học, nhà quản lý xuất sắc và nhiều người đang giữ những cương vị cao ở khắp mọi miền Tổ quốc, nhiều em là những doanh nhân thành đạt, là bác sỹ, kỹ sư, có em nay là đại tá trong quân đội....
Hiện nay, đội ngũ nhà trường có 28 CBGV, NV làm việc trong một tập thể sư phạm đoàn kết thống nhất và đầy sáng tạo. Không chỉ chú trọng dạy chữ, nhà trường luôn quan tâm “dạy người”: Đổi mới nội dung giáo dục đạo đức, lối sống, giáo dục truyền thống, trang bị Kỹ năng sống cho học sinh qua các buổi sinh hoạt tập thể, hoạt động ngoại khóa, hoạt động ngoài giờ lên lớp; trải nghiệm sáng tạo đem đến cho học sinh nhiều sân chơi bổ ích, hấp dẫn với những hình thức phong phú, mới mẻ như cuộc thi: Báo tường, văn nghệ, hội thi “Gói bánh chưng - hương vị ngày xuân năm ”, kể chuyện theo sách, giải bóng đá mini, Cuộc thi sáng tạo KHKT, ngày hội STEM.... Nhà trường cũng có nhiều mô hình học tập nổi bật thể hiện tính sáng tạo, đạt hiệu quả giáo dục cao được các cấp ghi nhận như: Câu lạc bộ Văn học, Toán học, Nghệ thuật,... góp phần tích cực rèn kĩ năng sống cho học sinh.
Hơn nửa thế kỉ - một chặng đường, nhà trường đã từng bước khẳng định được sự tồn tại có ý nghĩa và sức vươn lên mãnh liệt của một ngôi trường mang trong mình biết bao khát vọng. Hiện nay trường THCS Toàn Thắng chúng ta thuộc xã Gia Phúc Thành phố Hải Phòng. Trên cơ sở của việc sáp nhập Tỉnh chúng ta sẽ tiếp tục cố gắng phấn đấu học tập và rèn luyện hơn nữa để xứng tầm với thành phố trực thuộc trung ương.
Nhìn lại chặng đường đã đi qua, chúng ta hoàn toàn tin tưởng rằng Trường THCS Toàn Thắng sẽ tiếp tục có sự chuyển mình mạnh mẽ, đáp ứng sự nghiệp đổi mới giáo dục, góp phần thực hiện thành công sứ mệnh trong sự nghiệp trồng người, xứng đáng là địa chỉ đáng tin cậy cho việc đào tạo nguồn nhân lực của nước nhà, góp phần nâng cao dân trí, đào tạo nhân lực, bồi dưỡng nhân tài cho quê hương Gia Phúc.
Kính chúc thầy và trò trường ta sẽ bước vào một năm học mới có nhiều đổi mới và tiến bộ mới.