Tiền thân của Công ty Cổ phần Thủy sản Cà Mau là Doanh nghiệp Nhà nước Công ty xuất nhập khẩu Thủy sản Minh Hải, được thành lập năm 1976. Lĩnh vực kinh doanh chính của công ty bao gồm sản xuất, chế biến xuất khẩu; kinh doanh các loại hàng hóa nông sản thực phẩm chế biến, hàng công nghiệp nhẹ, hàng thủ công mỹ nghệ, nguyên liệu vật tư máy móc, thiết bị phục vụ sản xuất và phương tiện vận tải. Thị trường xuất khẩu chính của CAT là Nhật, Mỹ, Canada, EU, Hàn Quốc, Trung Quốc.