Công ty thành lập từ năm 1993 do Nhà nước làm chủ sở hữu, hoạt động đa lĩnh vực, đa ngành nghề là doanh nghiệp tiêu biểu của thành phố Hải Phòng. Theo chủ trương của Nhà nước; năm 2010 chuyển đổi mô hình thành công ty TNHH MTV, đến năm 2013 cổ phần hoá theo quyết định số 1080/QĐ - UBND của Uỷ ban Nhân dân thành phố Hải Phòng.
Công ty hoạt động theo Giấy chứng nhận đăng ký doanh nghiệp số 0200113804, đăng ký lần đầu ngày 30 tháng 6 năm 2010, đăng ký thay đổi lần thứ 10 ngày 23/5/2017, tại phòng Đăng ký kinh doanh, Sở Kế hoạch và Đầu tư thành phố Hải Phòng.
Ngành nghề kinh doanh chính là Kinh doanh xuất nhập khẩu hàng hóa, tạm nhập - tái xuất hàng hoá, các dịch vụ thương mại, kinh doanh kho bãi, dịch vụ kho ngoại quan, sản xuất các sản phẩm từ lâm sản, chế biển thuỷ hải sản, … và Đào tạo, Cung ứng và quản lý nguồn lao động đi làm việc ở nước ngoài, Tư vấn du học, ...