But despite enduring, and implicitly accepting, all of that, there eventually came a point which was too much even for him.
The 2020 election, and its horrific aftermath, was the straw that broke the camel's back - when he says the channel started to throw doubt on the election result, and played down the subsequent Capitol riot.
“I’m fine with opinion: conservative opinion, liberal opinion,” Wallace told the New York Times in an interview published Sunday. “But when people start to question the truth — Who won the 2020 election? Was Jan. 6 an insurrection? — I found that unsustainable.”
He added that he “spent a lot of 2021 looking to see if there was a different place for me to do my job". He ultimately landed at CNN's new streaming service, CNN+, where his new interview show "Who's Talking to Chris Wallace?" starts on Tuesday.
Chris Wallace (L), with Donald Trump following one of the presidential debates in 2016Getty Images
Wallace said there was a step change at the channel following Donald Trump's defeat by Joe Biden in November 2020.
Wallace also said he was so concerned about Tucker Carlson's documentary "Patriot Purge" - which claimed January 6 was a "false flag" operation to smear conservatives - that he complained to Fox News management.
He said some people may brand him a "slow learner" for taking so long to wise-up and quit Fox News, but he said the change at the channel was more rapid than people might realise.
"Some people might have drawn the line earlier, or at a different point. I think Fox has changed over the course of the last year and a half."
Fox News often makes the news - for all the wrong reasons.