Randy Newman, Lou Adler and Albert King were also included in the list of 2013 honourees who were feted during the star-studded ceremony at the Nokia Theatre in L.A, and Quincy Jones landed the Ahmet Ertegun Award for lifetime achievement.
Newman kicked off the show by performing with a stellar line-up including Jackson Browne, John Fogerty and Tom Petty, and subsequently said of his induction, "I didn't think it would happen until I died."
Producer Adler was serenaded by Carole King after his inclusion, and rocker John Mayer inducted blues legend King and performed a tribute with Gary Clark, Jr.
Canadian rockers Rush were feted by Foo Fighters frontman Dave Grohl and his bandmate Taylor Hawkins, with the singer giving an enthusiastic speech voicing his admiration for the band, telling the audience, "When did Rush become f**king cool? The truth is Rush has always been cool... Their legacy is that of a band that stayed true to themselves."
The two rockers then kicked off Rush's set before handing over to the band.
Heart were feted by Soundgarden frontman Chris Cornell, while Harry Belafonte and Spike Lee inducted Public Enemy.
Bandmember Flavor Flav was able to attend the induction ceremony after a judge pushed back a court date which clashed with the show.
Usher also performed a Michael Jackson cover in honour of Quincy Jones, who was feted in a speech by Oprah Winfrey, but there was a change of schedule when the time came to honour late disco legend Donna Summer.
Christina Aguilera, who was due to honour Summer, reportedly had to pull out of the show due to ill health, so Jennifer Hudson took charge of singing duties and Kelly Rowland inducted the late music legend, who died last May (13).
The show in Los Angeles marked the first time the Cleveland, Ohio institution's big night had been held on America's West Coast. The show will be broadcast in the U.S. on 18 May (13).