Tiền thân của Công ty CP Cảng Hải Phòng là Cảng Hải Phòng được người Pháp xây dựng vào năm 1874. Sau này vào năm 1960, Cảng Hải Phòng bắt đầu được xây dựng và cải tạo lại theo thiết kế quy hoạch nâng cấp Cảng Hải Phòng do Liên Xô giúp đỡ. Sau 22 năm việc xây dựng, cải tạo Cảng cơ bản hoàn thành với 11 cầu tàu có tổng chiều dài khoảng 1.750 m tại khu vực Cảng chính, có thể đón tàu 10.000DWT ra vào để xếp dỡ hàng hóa. Sau nhiều lần chuyển đổi ngày 4/7/2014, Cảng Hải Phòng đã được Sở Kế hoạch và Đầu tư TP. Hải Phòng cấp giấy chứng nhận Đăng ký kinh doanh thay đổi lần thứ 5, hoàn tất việc chuyển đổi từ Công ty TNHH một thành viên Cảng Hải Phòng sang hình thức Công ty CP. Công ty CP Cảng Hải Phòng chính thức niêm yết trên sàn chứng khoán Hà Nội (HNX) với mã chứng khoán PHP vào ngày 12/8/2015.