La National Academy of Recording Arts and Sciences (NARAS), l'organisme responsable de la remise des Grammy, l'équivalent des Oscars dans l'industrie du disque, n'a lancé les récompenses qu'au printemps 1959, pour des enregistrements réalisés en 1958. Par conséquent, les premières œuvres des premiers artistes de rock 'n' roll n'ont pas pu être mises en avant. Elvis ne faisait pas exception. Il a cependant reçu des nominations en 1959 pour "A Fool Such As I" et "A Big Hunk of Love", puis, à partir de 1960, pour des enregistrements tels que "Are You Lonesome Tonight?". Mais Elvis n'a pas remporté de Grammy avant 1968, pour l'album gospel "How Great Thou Art", qui a été nommé "Meilleure performance sacrée" pour 1967. Elvis n'a pas assisté à la cérémonie.
Elvis était ravi lorsque la NARAS lui a décerné le "Lifetime Achievement Award" en 1971. Il n'y avait eu que cinq lauréats précédents à l'époque, le premier étant Bing Crosby. Pendant un temps, le prix a également été connu sous le nom de prix Bing Crosby. Les autres étaient Frank Sinatra, Duke Ellington, Ella Fitzgerald et Irving Berlin. Tous les lauréats précédents étaient donc associés à la musique jazz. Elvis n'a pas reçu le prix lors de la cérémonie, mais le neveu de Bing Crosby et deux représentants de la NARAS le lui ont remis lors de sa saison d'été à Las Vegas en 1971.
Le succès suivant d'Elvis est arrivé en 1972, lorsque l'album gospel "He Touched Me" a remporté le prix de la "Meilleure performance inspirante".
En 1975, il a remporté le même prix à nouveau pour la performance de "How Great Thou Art", contenue dans l'album live de 1974, "Recorded Live On Stage In Memphis" lors d'un concert donné au Mid-South Coliseum. C'était quelques jours seulement après sa deuxième série de concerts à l'Astrodome de Houston.
Bien que le rock 'n' roll ait précédé les Grammy Awards, nombre de ces premiers disques de rock 'n' roll ont été honorés par la NARAS dans le Grammy Hall of Fame, y compris ceux d'Elvis avec de nombreuses entrées pour des titres tels que "That’s All Right", "Heartbreak Hotel", "Hound Dog", "Are You Lonesome Tonight?", "Suspicious Minds", et plus encore.
