- Tiền thân của Công ty Cổ phần Thủy sản số 4 hình thành từ 02 nhà máy thủy hải sản của tư nhân là nhà máy thủy hải sản Thái Bình và nhà máy thủy hải sản Tân Nam Hải. Sau ngày thống nhất đất nước( 30/04/1975), thực hiện chương trình quốc hữu hóa của Đảng và Nhà nước, Ủy ban Nhân dân TP. HCM ban hành quyết định quốc hữu hóa 02 nhà máy nói trên thành 02 Xí nghiệp Quốc doanh Chế biến Hải sản số 08 và số 09. Ngày 8/12/1979 để hợp lý hóa tổ chức, phù hợp với tình hình nhiệm vụ hiện tại các Công ty XNK hải sản, Bộ Hải sản ra quyết định số 1275/QĐ hợp nhất 02 Xí nghiệp Chế biến Hải sản số 08 và số 9 thành Xí nghiệp Hải sản Đông lạnh 4.
- Năm 1993, thực hiện nghị định 338-HĐBT về việc củng cố tổ chức lại hệ thống doanh nghiệp nhà nước, Bộ Hải sản ra quyết định số 249 TS/QĐ- TC ngày 31/3/1993 về việc thành lập Doanh nghiệp nhà nước Xí nghiệp thủy sản Đông lạnh 4, theo quyết định này Nhà nước giao quyền sử dụng vốn cho xí nghiệp, xí nghiệp có trách nhiệm bảo tồn và phát triển nguồn vốn.
- Từ năm 1995, Xí nghiệp thủy sản Đông lạnh 4 được đổi tên thành Công ty XNK và chế biến Thủy sản Đông lạnh số 4 theo quyết định số 60- TS/QĐ của Bộ thủy sản. Theo đường lối đổi mới nền kinh tế của Đảng và Nhà nước, Công ty đã phát huy tính năng động sáng tạo trong hoạt động kinh doanh, nâng cao được vị thế của mình trên thương trường, tích lũy và tăng cường thêm nội lực.
- Thực hiện chương trình cổ phần hóa theo Nghị định số 44/1998/NĐ-Cổ phần của Chính phủ, ngày 11/01/2001 Thủ tướng chính phủ ký quyết định số 09/2001/QĐ.Ttg về việc Chuyển Công ty XNK và chế biến Thủy sản Đông lạnh số 4 thành Công ty Cổ phần Thủy sản số 4 với vốn điều lệ 15.000.000.000 VNĐ. Công ty chính thức đi vào hoạt động theo hình thức Công ty Cổ phần vào ngày 01/06/2001 với Giấy chứng nhận đăng ký kinh doanh số 410300436 do Sở Kế hoạch Đầu tư cấp ngày 31/05/2001.
- Năm 2005 Công ty tiến hành đầu tư nhà máy chế biến thủy sản 04 Kiên Giang tại tỉnh Kiên Giang, nằm trên diện tích 7.800 m2 , có công suất thiết kế là 4000 tấn sản phẩm/ năm( gấp 02 lần công suất hiện tại của Xí nghiệp chế biến của Công ty tại Tp.HCM). Hiện tại, nhà máy ở Kiên Giang đã đi vào hoạt động từ tháng 06/2006 và dự kiến năm 2007 này sẽ hoạt động hết năng suất nhằm mang lại lợi nhuận cao nhất.
 

Ngành nghề kinh doanh:
- Thu mua, sản xuất chế biến các mặt hàng thuỷ hải sản, nông 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 hoá, máy móc thiết bị vật tư nguyên liệu hoá chất, công nghệ phẩm.
- Dịch vụ cung cấp thiết bị và lắp đặt công trình lạnh, công nghệ điều hoà không khí, hệ thống điện
- Hợp tác liên doanh liên kết với các tổ chức kinh tế trong và ngoài nước
- Hoạt động sản xuất kinh doanh các ngành nghề khác theo pháp luật quy định
Thị trường:
- Toàn bộ doanh thu của công ty là từ hoạt động xuất khẩu, với thị trường tiêu thụ chủ yếu ở các nước Mỹ, Nhật, Thái Lan, Hàn Quốc,...
- Sản phẩm xuất khẩu chủ yếu của công ty tập trung vào các loại thủy hải sản đông lạnh, nông sản, thủy sản khô,...
 

 - Xây dựng cơ cấu thị trường theo hướng đa dạng hoá thị trường, đa dạng hoá bạn hàng, giảm dần tỷ trọng các thị trường trung gian, tăng cường tỷ trọng các thị trường tiêu thụ trực tiếp, có nhu cầu thủy sản lớn. Một mặt, duy trì củng cố các thị trường truyền thống mặt khác tích cực tìm giải pháp để xuất khẩu sang các thị trường tiêu thụ trực tiếp có nhu cầu thủy sản lớn như : Mỹ, Nhật bản, EU, Trung quốc.
- Đa dạng ngành nghề kinh doanh bằng cách luôn đầu tư chiều sâu công nghệ nhằm tạo sản phẩm mới để gây dựng ưu thế vững chắc trong quá trình chiếm lĩnh trên thương trường
- Hoàn thành việc xây dựng hệ thống bảo đảm chất lượng theo tiêu chuẩn HACCP của Công ty và từng bước ứng dụng thực hiện kế hoạch quản lý chất lượng toàn diện trong toàn hệ thống kinh doanh, sản xuất của toàn công ty. Nâng cao và đảm bảo ổn định chất lượng hàng xuất khẩu, hạ giá thành sản phẩm, nâng cao giá trị cạnh tranh , tích cực bảo vệ uy tín sản phẩm hàng xuất khẩu.
- Tăng cường hơn nữa việc đi sâu vào chuyên môn hoá để tăng giá trị hàng hoá, trang bị cho công nhân những kiến thức cần thiết, cơ bản về an toàn vệ sinh thực phẩm.
- Mở rộng quan hệ đối ngoại, tìm kiếm khách hàng mới nhằm nâng cao khả năng hội nhập và tự chủ, đồng thời tìm kiếm những cơ hội hợp tác đầu tư phát triển.
- Xây dựng chiến lược nhân sự cho Công ty từ 5 đến 10 năm nhằm chuẩn bị cho đội ngũ lãnh đạo kế thừa ở các cấp. Đồng thời thực hiện kế hoạch tìm kiếm và bồi dưỡng và trọng dụng nhân tài để phục vụ cho hoạt động phát triển của Công ty hiện nay và chuẩn bị cho những cuộc bức phá đi lên của Công ty trong tương lai.
 

Với mạng lưới thu mua nguyên liệu tại các địa phương cung cấp nguyên liệu cùng với chính sách hợp tác, liên kết hỗ trợ về kỹ thuật, tín dụng công ty có lợi thế mạnh về nguồn nguyên liệu có sức cạnh tranh lớn ngay cả các doanh nghiệp thủy sản của địa phương.
Cùng với việc năng động tìm kiếm các khách hàng tiêu thụ chính tại các thị trường tiêu thụ, xây dựng mạng lưới phân phối sản phẩm tại các thị trường lớn thông qua các kiều bào của ta và việc năng động nghiên cứu sản phẩm mới đáp ứng nhu cầu thị trường. Thương hiệu của Công ty Cổ phần Thuỷ sản số 4 dần dần dành được vị thế của mình trong thị trường thuỷ sản. Có thể nói với chính sách kinh doanh linh động, đội ngũ ban Giám đốc năng động và tập thể công nhân viên chức của Công ty, Công ty có thế mạnh trong kinh doanh hơn các doanh nghiệp khác trong ngành.