Die National Academy of Recording Arts and Sciences (NARAS), die Organisation, die für die Verleihung des Grammy, des Äquivalents eines Oscars in der Musikindustrie, zuständig ist, vergab die Auszeichnungen erst im Frühjahr 1959 für Aufnahmen aus dem Jahr 1958. Daher konnten die frühesten Werke der frühen Rock'n'Roll-Künstler nicht berücksichtigt werden. Elvis war da keine Ausnahme. Er erhielt jedoch 1959 Nominierungen für „A Fool Such As I“ und „A Big Hunk of Love“ und dann ab 1960 für Aufnahmen wie „Are You Lonesome Tonight?“. Aber Elvis gewann erst 1968 einen Grammy für das Gospel-Album „How Great Thou Art“, das für 1967 als „Best Sacred Performance“ ausgezeichnet wurde. Elvis nahm nicht an der Zeremonie teil.
Elvis war begeistert, als NARAS ihm 1971 den „Lifetime Achievement Award“ verlieh. Zu dieser Zeit gab es nur fünf frühere Gewinner, der erste war Bing Crosby. Zeitweise war die Auszeichnung auch als Bing Crosby Award bekannt. Die anderen waren Frank Sinatra, Duke Ellington, Ella Fitzgerald und Irving Berlin. Alle früheren Gewinner waren daher mit Jazzmusik verbunden. Elvis erhielt die Auszeichnung nicht bei der Zeremonie, aber Bing Crosbys Neffe und zwei NARAS-Vertreter überreichten sie ihm während seiner Sommersaison 1971 in Las Vegas.
Elvis' nächster Erfolg kam 1972, als das Gospel-Album „He Touched Me“ den Preis für die „Best Inspirational Performance“ gewann.
1975 gewann er denselben Preis erneut für die Darbietung von „How Great Thou Art“, enthalten auf dem Live-Album „Recorded Live On Stage In Memphis“ von 1974, das von einem Konzert im Mid-South Coliseum stammt. Dies geschah nur wenige Tage nach seiner zweiten Konzertreihe im Houston Astrodome.
Obwohl der frühe Rock'n'Roll vor den Grammy Awards existierte, wurden viele dieser frühen Rock'n'Roll-Platten von NARAS in die Grammy Hall of Fame aufgenommen, darunter zahlreiche von Elvis wie „That’s All Right“, „Heartbreak Hotel“, „Hound Dog“, „Are You Lonesome Tonight?“, „Suspicious Minds“ und weitere.
