Heinz said that Miller was leaving at the end of May for personal reasons.
She has been UK and Ireland president since May last year, previously working as chief growth officer at Heinz's world HQ in Pittsburgh.
Prior to that, Miller worked in food industry management for 17 years and during that time held senior roles with PepsiCo and Bestfoods.
During her time in the role, Heinz has conducted a strategic review of its European portfolio and global structure, concentrating on its core businesses. It also sold its European seafood business to Lehmann Brothers Merchant Banking for 1425m, acquired HP Foods from Groupe Danone for £470m and has put its European frozen food business up for sale.
Heinz said that while a successor was being found, Scott O'Hara, who earlier this month was appointed executive vice president, president and chief executive of Heinz Europe, would be spending a significant part of his time in the UK.
O'Hara said: "I would like to thank Jane for the contribution she has made to Heinz.
"Throughout her tenure Jane has maintained an unwavering commitment to the business, its employees and its future success. She also combined a focus on the longer term with scrutiny of the immediate needs of the business."