Chief executive Jeremy Brooke said the company was delighted to bring back into service the mill which has largely been under care and maintenance since Zimbabwe introduced multi-currency trading in 2009.
Brooke said reopening of the mill would help meet the demand for Red Seal roller meal and Red Seal Pearlenta as well as create employment.
The plant will complement operations at the Harare and Bulawayo plants to ensure nationwide availability of Red Seal roller meal and Pearlenta.
Brooke said the company had secured maize from Mozambique that would be milled in Mutare to help ensure adequate roller meal and Pearlenta between now and the harvesting of locally produced maize.
Zambia had resumed maize sales to Zimbabwe which would also help ensure there was adequate food before the harvest.
"We are delighted to get the mills running again in Mutare. We are hopeful that there will be sufficient crop planted in the Mutare area to enable the mill to continue running and never have to close again," he said.
The National Foods chief executive emphasised that it was crucial for every person who could do so to plant maize.
"Every available square inch of the country should be used for planting so that we can guarantee our own food security as a nation and the food security of our own people," he said.
"We are grateful to our transporters and particularly the National Railways of Zimbabwe for their help in moving grain around the country.
"I have no doubt we will have sufficient roller meal and Pearlenta to see us through until the next harvest."
He said the company had been continuously retooling, re-equipping and rehabilitating its plants and equipment.
Emphasising the company's commitment to helping meeting the nation's food requirements, Brooke said two of the company's millers were currently on advanced milling training courses in Switzerland.