Trường THCS Phục Lễ - Huyện Thủy Nguyên - Thành Phố Hải Phòng thành lập năm 1960.Tiền thân là trường phổ thông cấp 2 Bạch đằng.Theo quyết định số 23/QĐ-UB của Ủy Ban nhân dân Huyện Thủy Nguyên ,ngày 28/08/1994 trường đã đổi tên thành trường THCS Phục lễ như ngày nay.

Trường có tổng diện tích 3524 m² đạt bình quân 11,3m² trên một học sinh, trường có 2 dãy nhà cao tầng gồm 25 phòng trong đó 10 phòng học , 15 phòng hiệu bộ chức năng.

Trường được Ủy ban nhân dân thành phố Hải Phòng cấp bằng công nhận đạt trường học chuẩn quốc gia năm 2009.Trong những năm qua nhà trường luôn làm tốt công tác giáo dục ,chất lượng học sinh mũi nhọn và đại trà luôn đứng trong tốp 10 của Huyện. 

Năm học 2014-2015 kỉ niệm 55 năm thành lập trường , cũng là năm nhà trường được công nhận kiểm định chất lượng đạt tiêu chuẩn chất lượng giáo dục cấp độ III.