Deutsch, who joined the company on 5 October, has worked in the food industry for more than 30 years, across a wide range of roles and organisations.
He brings extensive experience in foodservice, chilled and frozen sectors to the poultry processor's management team.
"We are delighted to have Andy joining us at what is a very exciting time for the company, as we launch our new brand identity, start our sponsorship of the Simpsons on Channel 4 and introduce British chicken products to our portfolio," said Rob Burnett, CEO of Bernard Matthews.
"Andy's experience and understanding of the food industry will play a key role in helping deliver our ambitious plans for the future."
Deutsch added: "Bernard Matthews is one of the UK's most iconic food brands so it's a real pleasure to be given the opportunity to be part of the development and growth of the business in this new phase in the company's history."
In his new role as chief operating officer Deutsch will be responsible for procurement, supply chain, planning and production.
Before joining the business he worked for Hain Daniels, where he held MD roles in Food to Go & Desserts and its Chilled & Frozen subsidiary.
Previous he also had senior roles at Vion, Northern Foods and Fisher Foods and has worked with a range of consumer brands and retail own-label products.
Bernard Matthews, the largest turkey producer in the UK, is headquartered near Norwich in Norfolk and employs approximately 2,000 people across East Anglia.
It is a totally integrated food business, allowing for full traceability across its 56 farms, which rear nearly seven million turkeys per annum.
Through its farming and production business the company supplies nearly half the homes in the UK with tasty, versatile and affordable turkey and chicken meal time solutions.