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%.

Với vị trí nhà máy chế biến đặt tại thị xã Sóc Trăng, gần trục lộ giao thông chính, khu dân cư và cách vùng nguyên liệu tôm trọng điểm của tỉnh từ 20-30 km, FMC thuận lợi trong việc vận chuyển nguyên liệu cũng như sản phẩm, thu hút lao động cũng như mở rộng ngành nghề sau này. Qua hơn 12 năm hoạt động, FMC đã đặt được nền tảng vững chắc ở 2 thị trường lớn là Nhật Bản và Hoa Kỳ; chiếm 90% thị phần FMC. Trình độ chế biến sản phẩm ở FMC thuộc hàng đầu ở Việt Nam và đã được tiêu thụ ở các hệ thống nhà hàng, hệ thống phân phối lớn.

 Với thành tích hơn 12 năm hoạt động hiệu quả cao, Công ty đã được Chính phủ tặng thưởng cờ thi đua 8 năm liên tục 1997 đến 2004 và năm 2006 , danh hiệu Anh hùng lao động.