Năm 1985 Công ty liên hiệp thủy sản Cái Nước được thành lập, ngành nghề kinh doanh là thu mua chế biến tôm, cá, mực đông lạnh cung ứng hàng xuất khẩu cho các đơn vị trong và ngoài tỉnh Cà Mau. Huyện Phú Tân, tỉnh Cà Mau nơi hiện nay là trụ sở chính của Công ty CADOVIMEX, là vùng có môi trường sinh thái tự nhiên rất phù hợp cho các loại thủy sản, nhất là các giống tôm sinh sản và phát triển. Nơi đây được xem như “mỏ tôm” của cả nước, với trữ lượng tôm tự nhiên rất lớn, riêng phần khai thác tự nhiên cũng đạt sản lượng hàng trăm tấn/ngày.
Giai đoạn 1975-1984 Công ty thủy sản đã ra đời với tiền thân là Công ty liên hiệp thủy sản Cái Nước, liên doanh giữa tỉnh và huyện, với chức năng thu mua và bán nguyên vật liệu cho các Công ty chế biến xuất khẩu thủy sản lớn của tỉnh và ngành thủy sản Việt Nam.
Năm 1985, trước những yêu cầu bảo quản chất lượng nguyên liệu, tiết kiệm chi phí, khai thác tốt hơn tiềm năng của khu vực, lãnh đạo tỉnh đã quyết định xây dựng một nhà máy đông lạnh với công suất và thiết bị hiện đại đáp ứng yêu cầu chế biến và xuất khẩu, và Xí nghiệp chế biến thủy sản Cái Đôi Vàm được thành lập.
Năm 1989, sau 4 năm xây dựng, cụm làng cá và dàn máy chuyên sản xuất tôm đông lạnh xuất khẩu đã hoàn thành và cung ứng nguyên vật liệu cho các Công ty xuất khẩu của tỉnh và ngành thủy sản, tuy nhiên đến thời điểm này Công ty vẫn chưa có chức năng xuất khẩu.
Đến năm 1997 trước yêu cầu mở cửa hội nhập, chủ trương của Đảng, Nhà nước thông thoáng hơn, cho phép có doanh nghiệp được xuất khẩu trực tiếp hàng hóa. Ngày 28/03/1997 Xí nghiệp chế biến thủy sản Cái Đôi Vàm chuyển thành Công ty kinh doanh xuất nhập khẩu thủy sản Cái Đôi Vàm (CADOVIMEX) có chức năng xuất nhập khẩu với số vốn là 11.471.000.000đ
Trong đó: Vốn cố định: 9.512.000.000đ Vốn lưu động: 1.959.000.000đ
Chức năng, nhiệm vụ của CADOVIMEX lúc thành lập:
- Chế biến đông lạnh và kinh doanh xuất khẩu các mặt hàng thuỷ sản Việt Nam.
- Nhận thực hiện dịch vụ xuất, nhập khẩu uỷ thác.
Năm 2005, đứng trước yêu cầu tiếp tục đổi mới, theo quyết định số 874/QĐ-CTUB ngày 30/11/2004 của Ủy ban nhân dân tỉnh Cà Mau, Ban Giám đốc Công ty đã mạnh dạn lập phương án cổ phần hoá 100% và chính thức hoạt động theo giấy chứng nhận đăng ký kinh doanh số 6103000045 ngày 01/02/2005 của Sở kế hoạch đầu tư tỉnh Cà Mau.
Lĩnh vực hoạt động, ngành nghề kinh doanh:
- Chế biến và kinh doanh xuất nhập khẩu trực tiếp các mặt hàng nông lâm thủy sản.
- Nhập khẩu vật tư, nguyên vật liệu, hàng hoá tiêu dùng trang thiết bị máy móc phục vụ cho sản xuất và đời sống.
- Nhận thực hiện các dịch vụ thương mại: Nông lâm thủy sản và xuất nhập khẩu trong và ngoài nước.
- Đầu tư nuôi trồng, khai thác thủy sản.