In 1956 kocht Elvis zijn eerste huis in Memphis, gelegen aan 1034 Audubon Drive. Omwille van privacyredenen wilden Elvis en zijn ouders Vernon en Gladys op zoek gaan naar een nieuwe woning. Midden maart '57 werd er al een voorschot van 1.000 dollar betaald voor de aankoop van Graceland. Twee maanden later vond de definitieve aankoop plaats.

Graceland is een groot wit herenhuis met 13.8 acre (56.000 m2) landgoed. De locatie is 3734 Elvis Presley Boulevard in Memphis, Tennessee. Het is momenteel ingericht als museum. Graceland werd officieel opengesteld voor het publiek op 7 juni 1982, het staat sinds 7 november 1991 vermeld in het Nationale Register van Historische Plaatsen en werd Nationaal Historisch Monument verklaard op 27 maart 2006.

De oorspronkelijke eigenaar van Graceland was S.E. Toof, uitgever van de krant van Memphis, ‘Memphis Daily Appeal.’ De eigendom werd vernoemd naar de dochter van Toof, Grace, die de boerderij later zou erven. Kort erna werd het gedeelte, dat men nu als Graceland kent, geschonken aan een nicht, Ruth Moore, die in 1939 samen met haar echtgenoot Dr. Thomas Moore, het huidige Amerikaanse herenhuis in ‘koloniale’ stijl bouwde.

Elvis kocht Graceland begin 1957 voor ongeveer $100.000. Elvis trok er samen met zijn vader Vernon Presley en zijn moeder Gladys in. Nadat Gladys in 1958 stierf, en Vernon in 1960 met Dee Stanley trouwde, leefde het paar daar voor een tijd. Zijn aanstaande vrouw Priscilla Beaulieu woonde ook vijf jaar in Graceland alvorens zij en Elvis huwden. Na hun huwelijk in Las Vegas op 1 mei 1967, leefde Priscilla nog vijf jaar in Graceland tot aan hun scheiding eind 1972. Op 16 augustus1977, stierf Elvis in zijn badkamer aan een hartaanval.