À la veille d'une nouvelle tournée de 14 concerts à guichets fermés, le 16 août 1977, alors que Graceland se réveille et que les domestiques vaquent à leurs tâches, le « King », seul dans sa salle de bains plongée dans le noir, lutte contre une crise cardiaque. Il souffre un temps avant de s'abandonner. Sa mort prématurée fera l'effet d'une bombe d'abord aux États-Unis, puis dans le monde entier. On parlera d'overdose, d'assassinat, de mort déguisée et même de fausse mort après l'avoir honoré lors d'obsèques dignes d'un chef d'État, après avoir montré son corps étonnamment rajeuni aux foules, et enfin après avoir promené sa dépouille royale dans un corbillard argenté flanqué de six motards de la garde républicaine le long de son boulevard, le Elvis-Presley Boulevard de Memphis.
Le « King » repose à Graceland au milieu des siens, de sa mère Gladys morte en 1958, de son père Vernon mort en 1979 et de sa grand-mère Minnie-Ma décédée la dernière en 1980, et est visité par plus de 600 000 personnes chaque année