Xí nghiệp Đông lạnh Thắng Lợi trực thuộc công ty cổ phần kinh doanh thủy hải sản Sài Gòn. Trước 31/12/1992 là Công Ty Thực Phẩm 3, trực thuộc Sở Thương Mại.
Tháng 11/1993, sát nhập giữa xí nghiệp nước đá Hữu Lợi và Trạm Kinh Doanh Thủy Hải Sản lấy tên là Xí Nghiệp Đông Lạnh Thắng Lợi.
Xí Nghiệp Đông Lạnh Thắng Lợi là một doanh nghiệp nhà nước, được thành lập theo quyết định 309/Q Đ - UB ngày 31/12/1992 của UBND TP.HCM theo nghị định 388 của hội đồng bộ trưởng, là đơn vị thành viên của công ty cổ phần kinh doanh thủy hải sản Sài Gòn.
Về tư cách pháp nhân quan hệ với mọi thành phần kinh tế thông qua Công Ty Kinh Doanh Thủy Hải Sản Sài Gòn.
Tháng 4/2000 xí nghiệp đã được liên minh Châu Au EU công nhận code xuất khẩu EU. Thị trường tiêu thụ rộng khắp trong và ngoài nước ( Mỹ, Châu Au, Đài Loan, Hàn Quốc, Hà Lan, Nhật Bản, )
