Oorspronkelijk werd Elvis begraven in een familiemausoleum op Forest Hill Cemetery, maar na een kidnappoging werd zijn lichaam, en dat van zijn moeder, verplaatst naar zijn landgoed. Elvis' graf werd al snel 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 zijn Elvis' privé-vliegtuigen Hound Dog II en Lisa-Marie er te bewonderen. Er ontstond een cultus rond de overleden ster.

In 2006 is Graceland door de Amerikaanse overheid benoemd tot National Landmark. Dit gebeurt normaal gesproken alleen met huizen van (ex-)presidenten van de VS en overige gebouwen en locaties die een bepaalde culturele betekenis hebben voor de Amerikanen. De benoeming van Graceland is uniek doordat het het eerste privé woonhuis is dat op de lijst van National Landmarks is terechtgekomen.

25 jaar na zijn dood was de muziek van Elvis nog steeds 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.

Op het moment van overlijden had hij een vermogen van 4,9 miljoen dollar. In 1993 was dat bedrag gegroeid tussen de 50 en 100 miljoen dollar.

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.

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.