ARN announced the trio on Monday, seven months after an on-air dispute triggered an acrimonious split between the then-hosts of KIIS FM's breakfast program.
Bondi Vet television personality Dr Chris Brown, occasional KIIS fill-in host Amy Gerard and former Nova star Jack Charles will take to the radio waves on November 9.
The announcement is the first of two, with another team to be announced soon to replace the outgoing hosts' broadcast in Melbourne.
Sandilands and former co-host Jackie "O" Henderson were let go by ARN after an on-air spat in February following 27 years on air.
Both hosts launched lawsuits against their former employers, and Henderson's remains before the courts.
ARN and Sandilands settled their suit for $12 million in June.
Sandilands launched a subscription-based program, Kyle Sandilands Live, in August, featuring NSW Premier Chris Minns as his debut guest.
ARN chief executive Michael Stephenson said the revamped line-up had been designed to deliver big names and fresh talent.
"We have the biggest radio brand in the country, and we now have a team that is building something very special for listeners," he said.
Brown, who had been touted as a forerunner to join the program, is known to television audiences for programs including Bondi Vet, The Living Room and I'm A Celebrity... Get Me Out Of Here!.
"Waking up with the city I love and bringing a huge dose of real life, warmth and (hopefully) humour is truly a dream come true," he said.
Gerard, already familiar to the station's listeners, said the new partnership was off to an auspicious start.
"The chemistry between Chris, Jack and I already feels so natural. It's fun, unpredictable," she said.
"There's a very good chance we'll be completely unhinged before most people have had their first coffee," she said.
Charles, meanwhile, said he was "pumped" to be joining the program after announcing his resignation from Nova earlier in September.
ARN Media operates 58 radio stations across 33 markets, including KIIS, GOLD, CADA and iHeart.
Sandilands and Henderson were the company's best-paid talent, after securing a 10-year contract worth a reported $200 million in 2023.