A National Academy of Recording Arts and Sciences (NARAS), o organismo responsável pela atribuição do equivalente a um Óscar na indústria da gravação, o Grammy, só iniciou os prémios na primavera de 1959, para gravações feitas em 1958. Assim, os primeiros trabalhos dos primeiros artistas de rock ‘n’ roll não puderam ser incluídos. Elvis não foi exceção. No entanto, recebeu nomeações em 1959 para “A Fool Such As I” e “A Big Hunk of Love”, e depois, a partir de 1960, para gravações como “Are You Lonesome Tonight?”. Mas Elvis não ganhou um Grammy até 1968, pelo álbum gospel “How Great Thou Art”, que foi nomeado “Melhor Performance Sacra” para 1967. Elvis não compareceu à cerimónia.
Elvis ficou entusiasmado quando a NARAS lhe atribuiu o “Prémio de Carreira” em 1971. Havia apenas cinco vencedores anteriores na altura, sendo o primeiro Bing Crosby. Durante algum tempo, o prémio também foi conhecido como prémio Bing Crosby. Os outros foram Frank Sinatra, Duke Ellington, Ella Fitzgerald e Irving Berlin. Todos os vencedores anteriores estavam, portanto, associados à música jazz. Elvis não recebeu o prémio na cerimónia, mas o sobrinho de Bing Crosby e dois representantes da NARAS apresentaram-lho durante a sua temporada de verão em Las Vegas em 1971.
O próximo sucesso de Elvis chegou em 1972, quando o álbum gospel “He Touched Me” ganhou o prémio de “Melhor Performance Inspiradora”.
Em 1975, ganhou o mesmo prémio novamente pela performance de “How Great Thou Art”, contido no álbum ao vivo de 1974, “Recorded Live On Stage In Memphis”, de um concerto realizado no Mid-South Coliseum. Isto foi apenas dias após o seu segundo conjunto de concertos no Houston Astrodome.
Embora o rock ‘n’ roll inicial tenha precedido os Grammy Awards, muitos desses discos de rock ‘n’ roll antigos foram homenageados pela NARAS no Grammy Hall of Fame, incluindo os de Elvis com inúmeras entradas para êxitos como “That’s All Right”, “Heartbreak Hotel”, “Hound Dog”, “Are You Lonesome Tonight?”, “Suspicious Minds”, e mais.
