La Academia Nacional de Artes y Ciencias de la Grabación (NARAS), el organismo responsable de otorgar el equivalente de un Oscar en la industria de la grabación, el Grammy, no inició los premios hasta la primavera de 1959, para grabaciones realizadas en 1958. Por lo tanto, la obra más temprana de los primeros artistas de rock and roll no pudo haber sido incluida. Elvis no fue una excepción. Sin embargo, recibió nominaciones en 1959 tanto por "A Fool Such As I" como por "A Big Hunk of Love", y luego, a partir de 1960, por grabaciones como "Are You Lonesome Tonight?". Pero Elvis no ganó un Grammy hasta 1968, por el álbum de gospel "How Great Thou Art", que fue nombrado "Mejor Interpretación Sacra" de 1967. Elvis no asistió a la ceremonia.
Elvis se emocionó cuando NARAS le otorgó el "Premio a la Trayectoria" en 1971. Solo había habido cinco ganadores anteriores en ese momento, siendo el primero Bing Crosby. Durante un tiempo, el premio también se conoció como el premio Bing Crosby. Los otros fueron Frank Sinatra, Duke Ellington, Ella Fitzgerald e Irving Berlin. Por lo tanto, todos los ganadores anteriores estaban asociados con la música jazz. Elvis no recibió el premio en la ceremonia, pero el sobrino de Bing Crosby y dos representantes de NARAS se lo entregaron durante su temporada de verano de 1971 en Las Vegas.
El siguiente éxito de Elvis llegó en 1972, cuando el álbum de gospel "He Touched Me" ganó el premio a la "Mejor Interpretación Inspiradora".
En 1975, ganó el mismo premio nuevamente por la interpretación de "How Great Thou Art", contenida en el álbum en vivo de 1974, "Recorded Live On Stage In Memphis" de un concierto realizado en el Mid-South Coliseum. Esto fue solo días después de su segundo conjunto de conciertos en el Astrodome de Houston.
Aunque el rock and roll temprano precedió a los Premios Grammy, muchos de esos discos de rock and roll tempranos han sido honrados por NARAS en el Salón de la Fama de los Grammy, incluyendo los de Elvis con numerosas entradas para "That’s All Right", "Heartbreak Hotel", "Hound Dog", "Are You Lonesome Tonight?", "Suspicious Minds", y más.
