In a statement, 21st Century Fox said, "After a thorough and careful review of the allegations, the Company and Bill O'Reilly have agreed that Bill O'Reilly will not be returning to the Fox News Channel".
Following the Times story, 21st Century Fox said it had asked the same law firm that investigated Ailes to look into O'Reilly's behavior.
Attorney Lisa Bloom, who represents Wendy Walsh and other accusers of Bill O'Reilly, declared victory on the news that the Fox News host will not return to the network.
The O'Reilly Factor, for now, is simply "The Factor", dropping O'Reilly's name from the show's branding.
O'Reilly - who has denied the claims - has been off the air since last week, when he announced he would be taking a vacation. Tucker Carlson, 47, replaced her in the time slot and ratings have stayed strong - so much so, in fact, that he's been tapped to replace O'Reilly. The channel's majority owner is Fox News Channel parent company 21st Century Fox. "From Roger Ailes to Bill O'Reilly, Fox News has consistently failed to provide a workplace safe from sexual harassment and abuse - and that's a big problem", said Shaunna Thomas, cofounder of UltraViolet.
O'Reilly has been the host of The O'Reilly Factor since 1996. Fox News should have fired him in 2004 when Andrea Mackris spoke out, but at least they did it now.
Markets Right Now: Banks lead early stock gains
Morgan Stanley helped the rebound, rising almost 3 percent in premarket trading after reporting a surge in quarterly profit. Elsewhere, Charles Schwab rose 55 cents, or 1.5percent, to $38.46 and Prudential climbed $1.31, or 1.3 percent, to $104.88.
Who will take over his Fox News time slot? A New York Times report released in early April stated 21st Century Fox or O'Reilly paid $13 million to five women to settle cases where the women alleged inappropriate behavior by O'Reilly.
Still, this is a turn of events that was unthinkable even three weeks ago, and it is unknown how O'Reilly will respond to Fox's decision.
Glenn Beck has weighed in on the controversy surrounding Bill O'Reilly, declaring that the Fox News Channel is likely in its last days.
Fox News has the most loyal audience there is, and that's because it has a monopoly on them, so to speak. "The O'Reilly Factor" is the linchpin of the Fox News primetime lineup, and has delivered between 3 million and 4 million viewers each night.
After Mr. Ailes's departure, Rupert Murdoch took over as chief executive of Fox News, and his sons, James and Lachlan, pledged their commitment "to maintaining a work environment based on trust and respect".
But it's unclear if Francis knew who O'Reilly was, and they appeared to exchange no conversation as O'Reilly joined VIPs in a suit and tie to greet the 80-year-old pontiff in the spring sunshine. The Long Island native is also one of the country's most popular nonfiction authors.