Se había programado que Presley volara fuera de Memphis en la noche del 16 de agosto de 1977, con miras a iniciar otra gira. Esa tarde, Alden lo encontró inconsciente en el suelo de su baño. Ante esto, los médicos intentaron reanimarlo, sin embargo no lo lograron. La muerte del cantante se hizo pública oficialmente a las 3:30 p. m. en el Baptist Memorial Hospital. Elvis Presley falleció en Memphis a la edad de 42 años, a causa de un infarto agudo de miocardio.
Tras su muerte, el presidente de EE. UU. Jimmy Carter ofreció una declaración en la que dijo que Presley había «cambiado para siempre el rostro de la cultura popular estadounidense». Miles de personas se reunieron afuera de Graceland para observar el ataúd abierto. Uno de los primos de Presley, Billy Mann, aceptó 18 000 dólares a cambio de una fotografía exclusiva del cadáver de Presley; la imagen apareció en la portada del siguiente ejemplar de National Enquirer, convirtiéndose en el número más vendido de todos los tiempos. Alden exigió 105 000 dólares a Enquirer para publicar su historia, pero tuvo que reducir la cantidad al romper su acuerdo de exclusividad.250 Presley no le dejó nada en su testamento.
El funeral de Presley tuvo lugar en Graceland el jueves 18 de agosto de 1977. En pleno funeral, fuera de la residencia, un automóvil arremetió contra un grupo de fanáticos, matando a dos mujeres e hiriendo de gravedad a una tercera persona. Un aproximado de 80 000 personas participaron en la procesión hacia el cementerio de Forest Hill, donde Presley fue enterrado al lado de su madre. Pocos días después, «Way Down» alcanzó los primeros puestos de las listas de popularidad pop y country del Reino Unido. Después de un fallido intento de robar el cuerpo del cantante a finales de agosto, los restos de Elvis Presley y de su madre fueron trasladados al Jardín de Meditación de Graceland el 2 de octubre, donde se hallan enterrados desde entonces.