Veteran British journalist has passed away at the age of 74, according to the BBC.
Frost died of a suspected heart attack on Saturday night aboard the Queen Elizabeth cruise ship, where he was due to give a speech, his family said.
Frost's career in TV news and entertainment spanned almost half a century.
Known both for an amiable personality and incisive sit-downs with prominent figures, he won fame around the world for his interviews with Richard Nixon.
He was the only person to have interviewed all six British prime ministers serving between 1964-2007 and the seven U.S. presidents from 1969-2008.
He also interviewed Orson Welles, Muhammad Ali and Clint Eastwood.
Prime Minister David Cameron praised David Frost for being an "extraordinary man with charm, wit, talent, intelligence and warmth in equal measure."
"The Richard Nixon interviews were among the great broadcast moments, but there were many other brilliant interviews," Cameron said.
"He could be, and certainly was with me, both a friend and a fearsome interviewer."
Frost began television hosting while still a student at Cambridge University.
He went on to host the BBC's satirical news show The Week That Was in the early 1960s, and, later, The Frost Report and Breakfast with Frost.
His signature, "Hello, good evening and welcome" was often mimicked.