But it wasn't an easy choice to Vedder & Co. last, not with Joan Baez, Electric Light Orchestra, Journey, Nile Rodgers, Tupac Shakur and Yes in the Class of 2017.
Letterman wasn't the only fan in the room: As Vedder thanked his wife during his speech, one male fan from a seat up high screamed, "I love you, Eddie!"
ELO - who kicked off the show with Berry's "Roll Over Beethoven" - and progressive British rockers Yes were also inducted Friday.
"Shoot, honey, I thought you were sitting down in the front", Vedder said to laughs. Later, Alicia Keys performed a medley of Shakur's songs on piano, including "Dear Mama" and "Changes". In one of the classiest moves of the evening, he tossed praise at Arnel Pineda, the Filipino singer discovered on YouTube who has kept the vocals created by Perry alive since 2007. He did, however, point out it was "bittersweet" to take over for late Yes bassist Chris Squire, who passed away in 2015 and didn't live to see his band recognized.
The induction of folk legend Joan Baez, which inductor Jackson Browne called "long, long overdue", actually seemed well timed, as protest music grows in popularity.
Stop insisting on Assad leadership: Turkey to Russian Federation
Around 100-150 people gathered in front of the US embassy in Ankara on Saturday in protest of a USA military strike on Syria. Not surprisingly, he promised stability and in a familiar-sounding plea, asked the assemblage if they want "a great Turkey".
The Heart of Gold hitmaker has been forced to back out from his duty for the American rock band at the induction ceremony at Brooklyn's Barclays Centre on Friday, "due to illness", and the Late Late Show host is to now do the honours.
The dinner and induction ceremony will be held at the Barclays Center in Brooklyn, with highlights of the evening anchoring an HBO special that will air on April 29.
David Letterman is to step in for Neil Young to induct Pearl Jam into the Rock and Roll Hall of Fame.
Prince died not long after the 2016 Rock Hall ceremony, so this year's edition featured Lenny Kravitz and a full gospel choir performing a swamp-funk take on "When Doves Cry" in tribute.
Rock and Roll Hall of Fame and Museum CEO Greg Harris tells ABC Radio that Tupac made the ballot this year because he became such a notable figure in such a short period of time.