Là đơn vị được sáp nhập từ Xí nghiệp Chế biến lương thực thực phẩm Colusa (thành lập năm 1972) và Xí nghiệp Lương thực thực phẩm Miliket (hoạt động từ năm 1985) vào năm 2004, CMN trở thành công ty cổ phần, với vốn điều lệ 48 tỷ đồng vào năm 2006, trong đó Tổng công ty Lương thực miền Nam nắm giữ 30,72%, Tổng công ty Thuốc lá Việt Nam nắm giữ 20% và Công ty TNHH Thương mại và dịch vụ Mesa nắm giữ 20,08% vốn cổ phần.
Sản phẩm chính của Công ty bao gồm các loại sản phẩm mì ăn liền, phở, bún, cháo ăn liền… và xuất khẩu sang nhiều nước trên thế giới như Pháp, Mỹ, Đức, Nga, Ba Lan… Năm 2017, CMN đặt mục tiêu 575 tỷ đồng doanh thu, 22,4 tỷ đồng lợi nhuận sau thuế, cổ tức 25%