Công ty Cổ phần Chế biến và Xuất nhập khẩu Thủy sản Cadovimex, tiền thân là Xí nghiệp Chế biến Thủy sản Cái Đôi Vàm. Trƣớc yêu cầu mở cửa hội nhập, ngày 28/3/1997, Xí nghiệp Chế biến Thủy sản Cái Đôi Vàm chuyển đổi 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 tỷ đồng.
Sang 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 UBND tỉnh Cà Mau, Ban Giám đốc Công ty đã mạnh dạn lập phƣơng án cổ phần hóa 100% và chính thức hoạt động dƣới hình thức công ty cổ phần theo giấy chứng nhận Đăng ký kinh doanh số 6103000045 ngày 01/02/2005 do Sở Kế Hoạch Đầu Tƣ tỉnh Cà mau cấp.
Tháng 5/2008, Công ty cổ phần chế biến và xuất nhập khẩu thủy sản Cadovimex II đƣợc thành lập với 51% vốn góp của công ty cổ phần chế biến và xuất nhập khẩu Cadovimex. Cadovimex II là là công ty con của Cadovimex, tỷ lệ lợi ích cũng nhƣ quyền biểu quyết của công ty mẹ là 51%
Chủ trƣơng của Ban lãnh đạo là đa dạng hóa các mặt hàng, đa dạng thị trƣờng để Cadovimex II và Cadovimex hỗ trợ lẫn nhau về doanh số, thị trƣờng, doannh thu, đảm bảo ổn định phát triển. Trƣớc đây, Cadovimex chỉ có thế mạnh về xuất khẩu tôm, nên việc Cadovimex II ra đời với thế mạnh là xuất khẩu các sản phẩm từ cá da trơn chính là lộ trình đã đƣợc tính toán từ trƣớc.
Theo giấy phép đăng kí kinh doanh đã thay đổi ngày 28/4/2011, Công ty cổ phần chế biến và xuất nhập khẩu thủy sản Cadovimex II, với mức vốn là 82,99 tỷ đồng. Với số vốn Cadovimex góp vào là 40,86 tỷ đồng, tỷ lệ góp vốn theo đó là 49,24%, Cadovimex II chính thức tách khỏi Cadovimex, trở thành một công ty hoàn toàn độc lập, Cadovimex II không còn là công ty con của Cadovimex.