Công ty cổ phần chế biến thuỷ sản và xuất nhập khẩu Cà Mau đƣợc thành lập vào ngày 13/09/1977 theo quyết định của Sở Thƣơng Mại với tên ban đầu là Nhà Máy Chế Biến Đông Lạnh Cà Mau.
Đến ngày 27/08/1978 uỷ ban nhân dân Tỉnh Minh Hải ra quyết định số 76/QĐ-UB đổi tên thành Xí Nghiệp Đông Lạnh Cà Mau thuộc Sở Thuỷ sản Minh Hải.
Theo tinh thần số 388/HĐBT của Hội Đồng Bộ Trƣởng về việc sắp xếp lại các doanh nghiệp nhà nƣớc và Nghị quyết số 50/NQ-HĐBT của Hội Đồng Bộ Trƣởng (nay là Thủ Tƣớng Chính phủ) về điều lệ xí nghiệp quốc doanh ngày 12/10/1992. Uỷ ban nhân dân tỉnh Minh Hải ra quyết định số 85/QĐ-UB đổi tên Xí Nghiệp Đông Lạnh Cà Mau thành Xí Nghiệp Chế Biến Và Xuất Nhập Khẩu thuỷ sản Cà Mau.
Nhằm đáp ứng kịp thời sự phát triển của nền kinh tế từ cơ chế tập trung chuyển sang nền kinh tế thị trƣờng, ngày 18/02/1994 một lần nữa Xí Nghiệp lại đƣợc đổi tên thành Công Ty Chế Biến Thuỷ Sản Và Xuất Nhập Khẩu Cà Mau cho.
Ngày 16/11/2004, công ty đƣợc phê duyệt chuyển đổi thành công ty cổ phần với vốn điều lệ ban đầu là 65 tỷ đồng.
Tên Công Ty viết bằng tên nƣớc ngoài là: CA MAU FROZEN SEAFOOD PORCESSSING IMPORT EXPORT CORPORATION.
Tên Công Ty viết tắt là : CAMIMEX.
Địa chỉ trụ sở chính : số 333, đƣờng Cao Thắng, khóm 7, phƣờng 8, thành phố Cà Mau, tỉnh Cà Mau. Điện thoại : (0780) 3831608. Fax : (0780) 3580827. Email : Camimex@hcm.vnn.vn Website : Camimexseafood.com.vn Vốn đều lệ : 132.212.000.000 đồng. Vốn bổ sung : 23.815.000.000 đồng. Tổng số: 158.027.000.000 đồng.