Tiền thân của công ty Thoát nước Hải Phòng là đội quản lý công trình công cộng được thành lập sau ngày Hải Phòng giải phóng và suốt từ đó đến nay, công ty đã trải qua nhiều lần chia tách và sát nhập. Quá trình hình thành và phát triển của công ty được chia làm 6 giai đoạn:
- Giai đoạn 1: từ năm 1956 đến năm 1976
Đây là giai đoạn nhiều khó khăn nhất. Nhân dân ta vừa hàn gắn vết thương chiến tranh chống đế quốc Mỹ để bảo vệ tổ quốc, giải phóng miền Nam, thống nhất đất nước, nhưng về mặt tổ chức đây cũng là giai đoạn ổn định nhất
- Giai đoạn 2: từ năm 1977 đến năm 1981
Giai đoạn này đội quản lý công trình cộng cộng hợp nhất với công ty vệ sinh thành Công ty vệ sinh đô thị. Đây là giai đoạn cả nước nói chung và Hải Phòng nói riêng tập trung hàn gắn vết thương chiến tranh, tập trung xây dựng, cải tạo các công trình hạ tầng, các công trình công nghiệp dân dụng, đường xá, cầu cống…
- Giai đoạn 3: từ năm 1982 đến năm 1984
Giai đoạn này thành phố phân cấp công tác vệ sinh phân rác về 3 quận nội thành, nhiệm vụ còn lại của Công ty là: quản lý, duy tu và bảo dưỡng toàn bộ hệ thống thoát nước hiện có ( như chức năng của công ty Thoát nước hiện nay) và quản lý đường hề nội thành và vẫn giữ nguyên tên của công ty là Công ty vệ sinh đô thị.
-Giai đoạn 4: từ năm 1985 đến năm 1995
Do tách ra không có hiệu quả, chi phí quá tốn kém, bộ máy cồng kềnh, đường xá xóm ngõ lại bẩn hơn nên thành phố lại ra quyết định giải thể Công ty vệ sinh 3 quận nội thành và thống nhất nhiệm vụ của 3 công ty này về Công ty vệ sinh đô thị. Năm 1992, công ty được đổi tên thành Công ty môi trường đô thị.
-Giai đoạn 5: từ năm 1996 đến năm 1998
Ngày 29/8/1995, thành phố Hải Phòng có quyết định số 1493/QĐ-TCCQ của UBND thành phố về việc thành lập Công ty thoát nước Hải Phòng trên cơ sở tách Xí nghiệp thoát nước thuộc Công ty Môi trường đô thị.
Là đơn vị mới thành lập, ngay từ những ngày đầu hoạt động, công ty Thoát nước Hải Phòng đã sớm từng bước ổn định công tác tổ chức bộ máy, đưa hoạt động quản lý, duy trì hệ thống thoát nước vào nề nếp
Ngày 12/5/1998, Công ty Thoát nước Hải Phòng được xếp hạng: “Doanh nghiệp nhà nước hạng II ” theo quyết định số 742/QĐ-UB của UBND thành phố Hải Phòng.
- Giai đoạn 6: từ năm 1999 đến nay
Ngày 30/3/1999, UBND thành phố Hải Phòng ra quyết định số 524/QĐ-UB thành lập doanh nghiệp công ích: Công ty Thoát nước Hải Phòng. Trong giai đoạn này, công ty đã thực hiện nhiều dự án thoát nước lớn với nguồn vốn từ ngân sách
Nhà nước và Ngân hàng Thế giới như: dự án thoát nước 1B… góp phần hoàn thiện hệ thống thoát nước của thành phố.
Năm 2002, công ty được xếp hạng là “Doanh nghiệp nhà nước hạng I”
Cuối năm 2009, công ty Thoát nước Hải Phòng sẽ hoàn tất các thủ tục để chuyển đổi thành công ty trách nhiệm hữu hạn một thành viên, mở ra một chặng đường phát triển mới đầy thử thách.