Tiền thân là doanh nghiệp 100% vốn Ban TCQT Tỉnh uỷ Sóc Trăng cũ, 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 chủ sở hữu ban đầu chỉ còn dưới 3%.

 Với vị trí nhà máy chế biến đặt tại phường Phú Lợi, thành phố Cần Thơ, 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 từ 20-50 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 30 năm hoạt động, FMC đã đặt được nền tảng vững chắc ở các thị trường lớn là Nhật Bản, Hoa Kỳ và EU; đồ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 vào hoạt động (nay là Nhà máy Thủy sản Tam An), tăng công suất chế biến thêm 60%. Từ cuối năm 2018 Nhà máy Thủy sản Tin An đi vào hoạt động chuyên chế biến tôm bao bột.

 FMC có vùng nuôi tôm riêng rộng 540 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 2024, FMC đạt doanh số hơn 250 triệu USD. Phấn đấu doanh số năm 2026 sẽ đạt mốc 300 triệu USD. Qua 30 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. FMC là doanh nghiệp thủy sản duy nhất được VCCI và ban ngành liên quan xét chọn và công nhận 5 năm liền (2020, 2021, 2022, 2023, 2024) là DN Việt bền vững.

 Trong chiến lược phát triển của mình, đến năm 2030 FMC sẽ tăng diện tích nuôi tôm lên gấp rưỡi diện tích đang có; 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; đồng thời luôn đi theo con đường phát triển bền vững.