Former President Bill Clinton said he was interviewed by King more than 20 times and remembered him as having “a great sense of humor and a genuine interest in people.”
Singer and actress Bette Midler said King was “a great interviewer and a great listener.”
“He always made me feel as though I were the only person in the room,” Midler added.
Actress and producer Reese Witherspoon recalled being “lucky enough to be interviewed by him and see his unique interview style first hand.”
“He was a deeply thoughtful, intelligent, kind man,” Witherspoon said.
Basketball legend Earvin Magic Johnson said he loved being interviewed by King, who was “always well prepared, asked intelligent questions, & always made the interviews fun, serious, & entertaining!”
CNN Chief International Anchor Christiane Amanpour posted a remembrance of King, who hosted “Larry King Live” on CNN for 25 years. Amanpour called King “a giant of broadcasting” whose “name is synonymous with CNN.”
Fellow CNN colleague Wolf Blitzer called King “an amazing interviewer and a mentor to so many of us.”
CNN founder Ted Turner said in a statement King’s death “felt like a punch to the gut.”
“Larry was one of my closest and dearest friends and, in my opinion, the world’s greatest broadcast journalist of all time,” Turner said. “If anyone asked me what are my greatest career achievements in life, one is the creation of CNN, and the other is hiring Larry King. Like so many who worked with and knew Larry, he was a consummate professional, an amazing mentor to many and a good friend to all. The world has lost a true legend.
Radio and TV host Ryan Seacrest, who interviews celebrities daily as co-host of “Live with Kelly and Ryan,” called King “a dear friend and mentor,” who was “an American treasure.”
Singer and actress Barbara Streisand called King, “one of a kind,” and posted a photo of the two together.
Fellow broadcasting legend Oprah Winfrey paid tribute, saying, “It was always a treat to sit at your table. And hear your stories.”
Director, actor and comedian Kevin Smith posted a photo of himself with King and said being interviewed by him was an “honor.”
The official Twitter account of the PBS children’s show “Arthur” posted a photo of King interviewing the animated cast with the message, “We’ll miss you, Larry King.”
Muppets legend Kermit the Frog reflected on his turn guest hosting on “Larry King Live,” saying it was “an honor to fill the suspenders of such an icon!”
Rapper and actor 50 Cent also posted a photo of himself with King, who he called a “legend.”
King’s beloved Los Angeles Dodgers honored him on Twitter. King was a fan of the Brooklyn Dodgers growing up and he continued to support the MLB team when it relocated across the country to California. He was frequently spotted at games in Dodger Stadium, sitting in seats behind home plate.
“Full Court Press” host Greta Van Susteren noted King’s ability to “interview ANYONE,” from politicians to movie stars to everyday people making headlines.
New York Gov. Andrew Cuomo said the Brooklyn-born King conducted interviews “that informed Americans in a clear and plain way.”
Former GOP House Speaker Newt Gingrich, who occasionally filled in for King as a guest host, called him “a legendary radio and tv pioneer.”
Craig Ferguson, former host of CBS’ “The Late Late Show with Craig Ferguson,” said King “taught me so much. He was a true mensch. He probably even taught me that word.”
Jesse Ventura, a former Minnesota governor and political commentator, said he was interviewed by King “multiple times in my life. It was always a joy and a pleasure. He truly was the King of Talk.”
CNN’s Artemis Moshtaghian contributed to this report.