Công ty Cổ phần Thuỷ sản số 4 được thành lập từ 2 Nhà máy chế biến thuỷ sản là Tân Nam Hải và Thái Bình , hai Nhà máy này đã có trước ngày 30/4/1975 . Năm 1979 , Bộ trưởng Bộ Hải sản quyết định hợp nhất 2 Nhà máy thành Xí nghiệp chế biến Thuỷ sản Đông lạnh số 4 và phát triển thành Công ty XNK và chế biến Thuỷ sản đông lạnh số 4 vào năm 1995 .
Thực hiện chủ trương của Đảng và Nhà nước về đổi mới và sắp xếp lại Doanh nghiệp nhà nước , tháng 6/2001 , Công ty XNK và chế biến Thuỷ sản đông lạnh 4 chính thức chuyển đổi thành Công ty Cổ phần Thuỷ sản số 4 .
Công ty Cổ Phần Thủy Sản Số 4 được thành lập theo giấy chứng nhận đăng ký kinh doanh số 4103000436 (đăng ký thay đổi lần 4 ngày 15 tháng 8 năm 2006) do Sở Kế hoạch và Đầu tư Thành phố Hồ Chí Minh cấp ngày 31 tháng 5 năm 2001.
Trong quá trình hoạt động , Công ty đã phát triển thêm 1 Nhà máy chế biến thuỷ sản chất lượng cao tại Cảng cá Tắc Cậu , Tỉnh Kiên Giang . Chi Nhánh Kiên Giang được thành lập theo giấy chứng nhận đăng ký hoạt động số 56-13-000547 ngày 30 tháng 5 năm 2006 do Sở Kế hoạch và Đầu tư Tỉnh Kiên Giang cấp.
Ngành nghề kinh doanh: Thu mua, chế biến các mặt hàng thủy hải sản, nông sản, thủy hải sản, súc sản. Kinh doanh xuất nhập khẩu trực tiếp thủy hải sản, nông sản, súc sản và các loại hàng hóa, vật tư, thiết bị, công nghệ phẩm phục vụ cho các nhu cầu sản xuất kinh doanh trong và ngoài ngành. Dịch vụ bảo trì, bảo dưỡng sửa chữa các thiết bị cơ điện lạnh. Sản xuất kinh doanh các nghành nghề khác theo qui định của pháp luật Việt Nam. Kinh doanh nhà; cho thuê văn phòng. Sản xuất, gia công, mua bán hàng may mặc (trừ tẩy nhuộm).