The rock legend said his wife Penny had been upset at how the host and judge acted towards her when she was on the celebrity version of the hit BBC show in 2021.
He spoke as an investigation was launched into complaints about Wallace over a 17-year period.
And a letter signed by 13 people this week claimed they had witnessed his behaviour, including former BBC Newsnight host Kirsty Wark.
Wallace reportedly made sex-related jokes, thrust his body towards a woman and wandered around the studio "completely naked except for [a] sock pulled over his penis".
Sir Rod, 79, blasted the 60-year-old.
He wrote: "You humiliated my wife when she was on the show, but you had that bit cut out, didn't you?
UNCOMFORTABLE
"You're a tubby, bald-headed, ill-mannered bully. Karma got ya."
Kirsty, who was on Celebrity MasterChef in 2011, claimed Wallace told jokes of a "sexualised nature" in front of contestants and crew she felt were "really, really in the wrong place".
She told how her experience on Celebrity MasterChef was "joyous", but added: "The fly in the ointment, on occasion, was Gregg Wallace.
"I think people were uncomfortable.
This story is from the {{IssueName}} edition of {{MagazineName}}.
Start your 7-day Magzter GOLD free trial to access thousands of curated premium stories, and 9,000+ magazines and newspapers.
Already a subscriber ? Sign In
This story is from the {{IssueName}} edition of {{MagazineName}}.
Start your 7-day Magzter GOLD free trial to access thousands of curated premium stories, and 9,000+ magazines and newspapers.
Already a subscriber? Sign In
DOPPELGANGERL
Hudson-Odoi hails Wood as Forest's very own Haaland
REDDY TO TAKE OVER!
Slot's relentless side are in a commanding position to grab the crown that is falling from City's grasp
Loss of urgency, LEWIS lack of care and a huge 82 drop off in form killing City's season
SHORTLY after Cody Gakpo had opened the scoring amid more abject defending from Manchester City, Phil Foden had to receive treatment for a knock to the knee.
AMOR TO THE POINT
It's only taken Ruben three games but United are already playing with style and swagger
Red scare can't stop Botafogo
ALEX TELLES scored from the spot as Botafogo overcame a first-minute red card to be crowned South America's champions at the Copa Libertadores.
QATAR ZERO
It's the pits as Lewis finishes pointless after puncture & two penalties
Ryggs is a lethal weapon
RYGGS JOHNSTON won on only his second DP World Tour start as he captured the Australian Open in impressive fashion.
BRY & MIGHTY
Stokes hails Carse as 'three bowlers in one' as 10-wicket haul fires England to victory
REED ON THE ROAD TO TOP OF THE WORLD
ARRON REED was tipped for \"world-class\" status after scoring twice as Sale hit Leicester for six.
IT'S MOUTH ALMIGHTY
LOSSIEMOUTH is as short as 6-4 favourite (from 5-2) for the Champion Hurdle next March after posting an impressive victory in the Grade 1 Hatton's Grace Hurdle at Fairyhouse.