Công ty cổ phần KD- XNK thủy sản Hải Phòng hình thành trên cơ sở cổ phần hóa xí ngiệp dịch vụ và khai thác thủy sản Hải Phòng, thuộc công ty chế biến thủy sản Hải Phòng theo quyết định số 193/QĐ-UBND ngày 29/1/2009 của UBND thành phố Hải Phòng.
Xí nghiệp dịch vụ và khai thác thủy sản Hải Phòng, tiền thân là Công ty kinh doanh và dịch vụ thủy sản Hải Phòng.
Công ty kinh doanh và dịch vụ thủy sản Hải phòng thành lập ngày 8/8/1985 theo quyết định số 770/QĐ -TTCC của UBND thành phố Hải Phòng, với chức năng ngành nghề: thu mua chế biến các mặt hàng thủy sản; cung ứng các dịch vụ, vật tư; kinh doanh ăn uống công cộng phục vụ nhân dân trong thành phố Hải Phòng.
Công ty được thành lập theo nghị định số 338/NĐ- CP của chính phủ, quyết định số 550/QĐ - TCQĐ ngày 06/01/2001 của UBND thành phố Hải Phòng.
Bàn giao Trại giống tôm càng xanh Tiên Lãng cho công ty kinh doanh và dịch vụ thủy sản Hải Phòng tổ chức quản lý và điều hành sản xuất kinh doanh theo quyết định số 1482/ QĐ - UBND của UBND thành phố.
Ngày 05/08/2002 xí nghiệp đánh cá Cát Bà được sát nhập vào công ty. Công ty được bổ sung ngành nghề mới: Khai thác thủy sản; Sản xuất; kinh doanh con giống thủy sản; Dịch vụ thuốc chữa bệnh và thức ăn cho tôm cá; Tư vấn đầu tư xây dựng các công trình thủy sản, thủy lợi, công nghiệp dân dụng.
Ngày 27/09/2005 UBND thành phố Hải Phòng sắp xếp lại các doanh nghiệp trong ngành thủy sản. Công ty kinh doanh và dịch vụ thủy sản được sát nhập trong ngành thủy sản. Công ty kinh doanh và dịch vụ thủy sản Hải Phòng được sát nhập vào công ty chế biến thủy sản xuất khẩu Hải Phòng theo quyết định số 2269/QĐ- UBND về việc sát nhập công ty thủy sản; Công ty kinh
doanh dịch vụ thủy sản; Xí nghiệp nuôi trồng thủy sản Đình Vũ, Xí nghiệp dịch vụ thủy sản Đồ Sơn và công ty chế biến thủy sản Hải Phòng.
Ngày 28/08/2006 Công ty được đổi tên thành Xí nghiệp dịch vụ và khai thác thủy sản thuộc công ty chế biến thủy sản xuất khẩu Hải Phòng.
Căn cứ Quyết định số 193/QĐ- UBND ngày 29/01/2009 của UBND thành phố Hải Phòng "Về việc chuyển Xí nghiệp dịch vụ và khai thác Thủy Sản Hải Phòng thuộc công ty Chế biến Thủy sản xuất khẩu Hải Phòng thành Công ty Cổ phần kinh doanh xuất nhập khẩu thủy sản Hải Phòng."
Tên doanh nghiêp: Công ty cổ phần kinh doanh xuất nhập khẩu thủy sản Hải Phòng.
Trụ sở: Số 05 đƣờng Ngô Quyền, phƣờng Máy Chai, quận Ngô Quyền, thành phố Hải Phòng.
Số điện thoại: 0313.836.724
Fax: 0313.827754
Mã số thuế: 0200871124
Vốn điều lệ: 10.000.000.000
Các thủ tục pháp lý: Giấy chứng nhận đăng ký kinh doanh lần đầu ngày 02/02/2009, lần 2 ngày 23/06/2010, lần 3 ngày 24//10/2013 do Sở kế hoạch đầu tƣ thành phố Hải Phòng cấp.