The BBC was alerted to Gregg Wallace's "unacceptable" behaviour while filming Inside The Factory more than a year and a half ago, Sky News can confirm.
A memo to staff at the Nestle factory in York shows concerns were raised with both the broadcaster and production company Voltage TV after Wallace's final visit in February 2023.
The memo, which was shared on the company intranet, says the "experience of some of the team taking part in the filming had not been a pleasant one" and had "compromised" Nestle's values.
An accompanying letter from Nestle's head of media relations to the factory manager states: "We have written to the production company... and spoken to the BBC to bring our unacceptable experience to their attention in the hope that it is not repeated in other workplaces around the UK."
While the letter does not name Wallace directly, it is understood to be in reference to him.
Wallace, who is best known for being a MasterChef presenter, is facing allegations of inappropriate behaviour from more than a dozen people across a range of shows over a 17-year period.
His lawyers have said it's "entirely false that he engages in behaviour of a sexually harassing nature".
Wallace quit as co-presenter of Inside the Factory in March 2023, saying he intended to focus on other TV commitments, and his young son, who is autistic.
At the time, there were reports the 60-year-old former greengrocer had offended some staff at the York factory with inappropriate comments.
The company's memo reiterates a "zero-tolerance approach towards any allegation of discrimination, harassment or bullying of any kind in the workplace, whether this be by an employee, contractor, or visitor".
It was the programme's fifth visit to a Nestle site and its third to York, but the memo says "we will not be working with Inside the Factory again in the future" as the show "did not meet our high standards of respect".
"We will not tolerate any kind of racism, misogyny, homophobia, bullying, exclusion or harassment and we have strict policies in place to deal swiftly and decisively with this kind of behaviour," the memo adds.
Sky News has contacted representatives for Wallace, and the BBC and Voltage TV for comment.
Earlier on Tuesday, the BBC confirmed it was pulling three repeat episodes of Inside The Factory from the Christmas schedule.
It told Sky News it would not be removing them from iPlayer "at this stage".
Two celebrity MasterChef Christmas specials have also been removed from the schedule.
Wallace has temporarily stepped down from the cooking show while the complaints are externally reviewed by a law firm.
Groping allegation
More allegations against the presenter surfaced on Tuesday - with two women claiming Wallace had inappropriately touched them.
One told the BBC he "groped" her bottom, while another alleged he laughed after touching her bottom "with his waist and penis" when brushing past her.
A third claimed Wallace's penis was partially exposed in his dressing room in what she felt was a "power play".
The Guardian also reported a complaint that he once asked a sign language interpreter to translate "big boobs" and "sexy bum" in front of the audience at the BBC Good Food Show.
Sky News has also asked the BBC and Wallace's representatives for comment on these claims.
An increasing number of people have accused the presenter of inappropriate sexual comments in recent days, including a former contestant who told Sky News one remark left her crying in the toilets.
Jackie Kearney said she had been "troubled" by Wallace's "household favourite status" as she felt he was "a bit of a sleaze behind closed doors".
Another former contestant told Sky News the claims are just the "tip of the iceberg" when it comes to MasterChef.
He claimed to have witnessed a "toxic environment" on set and the problem was "larger" than just the presenter.
On Sunday, Wallace responded with a social media video dismissing his accusers as "middle-class women of a certain age".
The remark prompted a huge backlash, with even Downing Street commenting.
He apologised in another clip on Monday, saying he "wasn't in a good head space" when he posted the previous video.
Read more:
What are the allegations - and what has Wallace said?
'Middle-aged women': An epic failure in crisis management
What have the BBC and producers said?
Banijay UK has appointed law firm Lewis Silkin to lead the investigation.
A spokesperson said the company takes complaints "incredibly seriously" but will not comment on individual allegations while the external investigation is ongoing.
"It is important to note that MasterChef welfare processes are regularly adapted and strengthened and there are clear protocols to support both crew and contributors," the Banijay spokesperson said.
"These include multiple ways of reporting issues, including anonymously."
In response to reports multiple complaints had been raised with the BBC, a source for the corporation said it would not comment on individuals or any internal HR processes, but that it would be "wrong to report the BBC has done nothing if or when matters have been raised with us - not least because it is already being widely reported there were interventions in both 2017 and 2018 where action was taken".
Last week, a BBC spokesperson said any issues raised are taken seriously and there are "robust processes in place" to deal with them.
"We are always clear that any behaviour which falls below the standards expected by the BBC will not be tolerated," they said.
(c) Sky News 2024: Nestle memo reveals BBC knew about 'unacceptable' behaviour from Gregg Wallace on facto
Inside the UK's 'wild west' court system where people may have to wait until 2028 for justice to take place
Video shows masked man pull gun on UnitedHealthcare boss Brian Thompson moments before fatal shooting in New York City
South West Rail, c2c and Greater Anglia rail companies to be nationalised in 2025
Sir Keir Starmer to unveil 'plan for change' - what is it and why now?
Met Office issues weather warnings for heavy rain and gusts of up to 80mph across UK
Donald Trump wants Gaza ceasefire deal by the time he takes power, says Qatari PM
Georgia: Crackdown begins on anti-government protesters
Your questions answered: How bad are things for Ukraine? Could the war spread to Europe? Would a ceasefire benefit Kyiv now?
Gregg Wallace allegations 'truly upsetting', says MasterChef co-host John Torode
Cases of winter flu 'rising rapidly' with school-aged children worst affected
Police searching for owner of dog that chased and fatally attacked deer in Richmond Park
Domestic abuse campaigners 'appalled' by Tice's defence of Reform MP who kicked girlfriend
As we enter uncertain times, who's in charge in the US right now?
Trump's defence pick Pete Hegseth 'won't back down' amid claims he could be replaced by Ron DeSantis
Plan to boost prison capacity could 'cost £4bn extra' and be short thousands of cell spaces
Meta investigated over Southport riot posts as its oversight board calls for public opinions
Ed Sheeran apologises to Manchester United manager Ruben Amorim after interrupting Sky interview
Driving test bosses 'bullying examiners to be lenient with learners to reduce COVID backlog'
Bank of England governor frets over impact of budget and Trump's return