Wallace’s apology came after an earlier video, uploaded on Sunday, in which he said there had been “13 complaints” from “over 4,000 contestants” he had worked with in 20 years on the BBC show MasterChef.
He suggested allegations that he had behaved inappropriately came from “a handful of middle-class women of a certain age”.
One of his accusers said the comments showed he “clearly hasn’t learnt his lesson”, while another said he wrongly “seems to be saying he’s the victim of classism”.
Ulrika Jonsson, who claimed she was told that Wallace made a “rape joke” during her time on Celebrity MasterChef, told the Daily Telegraph that she felt Wallace’s response showed “the arrogance of a man who has zero introspection or self-awareness”.
“When he made reference to women of a certain age I was just seething… I was just absolutely wild,” she said.
Wallace stepped back from MasterChef last week after allegations were made that he had made inappropriate comments while working on the show.
A BBC investigation heard from 13 people spanning a range of ages, who worked across five different shows.
Wallace has denied behaviour of a sexually harassing nature.
He has not responded to requests for an interview from BBC News.