Tiền thân là doanh nghiệp 100% vốn Ban TCQT Tỉnh uỷ Sóc Trăng đi vào hoạt động 3/2/1996 chuyên chế biến tôm đông lạnh xuất khẩu. Đến 1/1/2003 doanh nghiệp được cổ phần và đổi tên là Công ty cổ phần thực phẩm Sao Ta, tên thương mại FIMEX VN. Ngày 7/12/2006 cổ phiếu FIMEX VN lên sàn giao dịch chứng khoán TP.HCM với mã tên FMC và phần vốn Văn phòng Tỉnh uỷ Sóc Trăng sở hữu chỉ còn 17.47%.