Tiền thân là doanh nghiệp 100% vốn Ban TCQT Tỉnh uỷ Sóc Trăng, thành lập ngày 20/1/1995, đ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 đến nay chỉ còn dưới 3%.

Với vị trí nhà máy chế biến đặt tại TP Sóc Trăng, gần trục lộ giao thông chính, kề bên 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, sản phẩm, thu hút lao động cũng như mở rộng ngành nghề sau này. Qua hơn 25 năm hoạt động, FMC đã đặt được nền tảng vững chắc ở các thị trường lớn là EU, Nhật Bản và Hoa Kỳ; đồng thời giữ một thị phần khá tốt ở Hàn Quốc, Úc. Trình độ chế biến sản phẩm tô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. Từ năm 2008, FMC đã lập thêm nhà máy chế biến nông sản (Nhà máy Thực phẩm An San), tiêu thụ chủ yếu ở thị trường Nhật Bản với các sản phẩm chính là kakiage, rau củ trộn (vegetable mixed), khoai lang, đậu bắp, cà tím, ớt chuông… , ở dạng hấp, chiên, tươi, phối chế…Nhận thấy tình hình nuôi tôm đang phát triển, từ đầu năm 2015, FMC đưa thêm nhà máy chế biến tôm đông lạnh mới xây xong vào hoạt động (Nhà máy Thủy sản Sao Ta – STSF), tăng công suất chế biến thêm 60%. Từ cuối năm 2018 Nhà máy Tin An chuyên chế biến tôm bao bột đi vào hoạt động.

FMC có vùng nuôi tôm riêng rộng 270 hecta, đạt chuẩn BAP, ASC tạo thêm an tâm về tôm sạch tới khách hàng. Năm 2013, FMC vượt mốc 100 triệu USD doanh số. Phấn đấu doanh số năm 2021 sẽ đạt mốc 200 triệu USD. Với thành tích hơn 25 năm hoạt động hiệu quả cao, Công ty đã được Chính phủ 9 lần tặng thưởng cờ thi đua, danh hiệu Anh hùng lao động và huân chương lao động hạng I, II, III.

Trong chiến lược phát triển của mình, đến năm 2025 FMC sẽ tăng gấp đôi diện tích nuôi tôm, tranh thủ mọi cơ hội từ các hiệp định tự do thương mại để mở rộng quy mô kinh doanh, tăng hiệu quả hoạt động và nằm trong tốp 2 những nhà chế biến tôm lớn nhất Việt Nam.