Công ty cổ phần chế biến thủy sản xuất khẩu xuất khẩu Minh Hải (MINH HAI JOSTOCO) chính thức được thành lập theo QĐ 466/UBND Tỉnh Minh Hải (nay là tỉnh Cà Mau) và đi vào hoạt động từ năm 1995, sau thời gian ngắn thực hiện quyết định cổ phần hóa thí điểm phân xưởng 3 của công ty Chế Biến Thủy Sản và Xuất Nhập Khẩu Cà Mau (Camimex).
Đây là doanh nghiệp Nhà Nước được cổ phần hóa đầu tiên trong nghành thủy sản Việt Nam. Vốn điều lệ sau khi cổ phần hóa là 10 tỷ đồng với 51% do Nhà Nước nắm giữ. Tổng sản lượng đạt khoảng 150 tấn thành phẩm/tháng.
Năm 1997, công ty đã được cấp Code EU DI 130 được NaFi QAVED chứng nhận điều kiện sản xuất đạt tiêu chuẩn HACCP.
Tháng 8 năm 2003, 51% cổ phần vốn Nhà Nước bán ra bên ngoài và chính thức trở thành công ty cổ phần 100% vốn sở hữu tư nhân. Với cơ chế thông thoáng của công ty cổ phần 100% vốn tư nhân, công ty đã tích cực đầu tư và tái cấu trúc vốn doanh nghiệp như cải tạo xây dựng mới 100% các phân xưởng, đầu tư bổ sung máy móc, thiết bị công nghệ hiện đại, tuyển dụng và đào tạo lao động lành nghề, phát triển thị trường, đa dạng hóa sản phẩm… Qua đó, nhanh chóng
đẩy mạnh hoạt động xuất khẩu kinh doanh. Công suất nhà máy tăng gấp 4 lần và sản lượng tăng lên 600 tấn thành phẩm/tháng. Năm 2005, đánh dấu một bước tăng trưởng ngoạn mục khi công ty quyết định tăng vốn lên 30.020..500.000
đồng. Ngay từđầu năm 2005, Công ty lập dự án đầu tư xây dựng mới Công ty cổ
phần CBTS và XNK Kiên Cường, và Công ty cổ phần CBTS và XNK Kiên Cường nhằm đáp ứng nhu cầu thị trường và mở rộng qui mô hoạt động sản xuất kinh doanh ngày càng tăng trưởng của Minh Hải Jostoco. Việc đầu tư mở rộng
được sản xuất được thực hiện cùng với mạng lưới bán ra hầu hết các thị trường lớn của thế giới như: Mỹ, Nhật, EU, Canada, Úc…đồng thời tiến hành đa dạng hóa sản phẩm, phát triển nhân lực. Minh Hải Jostoco chính thức trở thành một trong những công ty xuất khẩu hàng đầu của Việt Nam.
Với khẩu hiệu: “Minh Hải Jostoco luôn sẵn sàng đáp ứng mọi sự thoả mãn của khách hàng”. Công ty Cổ phần Chế Biến Thủy Sản Xuất Khẩu Minh Hải
đang khẳng định từng bước đi của mình trong sự phát triển và trên đường hội nhập.