Công ty Sao Ta tiền thân là doanh nghiệp 100% vốn của Ban Tài chính quản trị Tỉnh ủy Sóc Trăng, hoạt động từ năm 1996, chuyên chế biến tôm đông lạnh xuất khẩu. Đến ngày 1/1/2003, doanh nghiệp được cổ phần hoá và đổi tên là Công ty cổ phần Thực phẩm Sao Ta, với phần vốn của Văn phòng Tỉnh ủy Sóc Trăng chỉ còn chiếm 17,47%.
Theo Thông tư 86/2013/TT-BTC, doanh nghiệp ưu tiên phải có kim ngạch xuất khẩu tối thiểu đạt 50 triệu USD/năm.
