Na zijn dood werd Elvis' graf (naast zijn huis) een bedevaartsoord voor Elvisfans. In 1982 werd Graceland opengesteld voor publiek. Graceland is het meestbezochte woonhuis dat als museum fungeert in de VS, na het Witte Huis. Per jaar komen er meer dan 600.000 mensen op bezoek. Naast het huis, aan de andere kant van de 'Elvis Presley Boulevard', is een groot complex gebouwd, bestaande uit een hotel ('Heartbreak Hotel'), het Graceland winkelcentrum, Graceland Plaza met winkels, een bioscoop en diverse tentoonstellingen en Elvis' Automuseum. Bovendien is Elvis' privé-vliegtuig er te bewonderen. Bij een deel van de fans ontstond een soort cultus rond de overleden ster. 25 jaar na zijn dood kwam de muziek van Elvis plots weer in de belangstelling. Het destijds minder bekende nummer A little less conversation kreeg ten behoeve van een reclamespot een remix van Junkie XL (JXL) en in grote delen van de wereld stond dit nummer hoog in de hitlijsten. Een jaar later werd dit succes bevestigd met een bewerking van een ander minder bekend nummer "Rubberneckin'". In 2004 slaagde Elvis erin opnieuw de Britse hitlijsten te veroveren met de heruitgave van 17 hitsingles (aangevuld met de JXL remix) die ook tijdens zijn leven reeds de hoogste plaats in de lijsten verwierven. Elvis bereikte opnieuw meermaals de top van de hitparade en bevestigde aldus zijn status als artiest en icoon van de 20e Eeuw. In 2005 werd Elvis door het Amerikaanse volk verkozen tot de top tien van de "Greatest Americans". Hij was de eerste niet-politicus in de rangschikking. Slechts Martin Luther King en zeven Amerikaanse presidenten (waaronder de Founding Fathers en Elvis-fan Bill Clinton) moest hij laten voorgaan.