The three new presenters have all appeared as panellists on the show
Stephen Fry, Jack Dee and Rob Brydon are to share hosting duties for a new series of BBC Radio 4 comedy panel show I'm Sorry I Haven't a Clue this summer.
The series, which begins recording in April, will be aired in June and will be the show's first appearance since host Humphrey Lyttelton died in 2008.
Comedian Brydon said he was "hugely proud" to be asked to present.
Lyttelton, famed for his innuendo, died in April, aged 86. He was chairman of the series since its 1972 inception.
He died following complications from surgery to repair an aortic aneurysm.
Just before the operation, the BBC had announced it was cancelling recording of the latest series of the show.
Gavin and Stacey star Brydon, who like all the new presenters has appeared as a guest panellist on the show, said it was "not really a question of filling Humph's shoes because that couldn't be done - he was a complete one-off".
"I'm a real latecomer to it, I only came to it about three years ago but I'm so proud to be a small part of it and this is really just about continuing that lovely atmosphere.
"People don't do it for the money, they do it for the enjoyment of it and it's a unique radio show and one that I think we're all hugely proud of."
He added: "It's a unique atmosphere on that show of such warmth that I've never really found on any other show and I think it's important for people to realise that it's a group of friends playing games together."
Regular panellist Barry Cryer, who has also appeared on the show since the beginning, said Lyttelton's were "big shoes to fill".
Humphrey Lyttelton (second left) died in April at the age of 86
"It was a strange sort of watershed when dear Humph went, there was a relatively small movement that you must never do this show again," he said.
"And then a torrent of e-mails and stuff came in saying you must go on, you must go on.
"It's no disrespect to Humph at all.
"It's just people want the show to carry on and we'll be pleased to do it, even without the great man."
Announcing the changes on the station's blog, Radio 4 controller Mark Damazer said the new presenters were "men of huge talent and I am confident that the show will work".
Veteran trumpeter Lyttelton retired from hosting Radio 2's The Best of Jazz programme a month before his death after more than 40 years presenting the show.