Nach dem Erfolg von „Heartbreak Hotel“ konnte Elvis am 12. März 1956 ein einstöckiges Haus im Ranch-Stil in der Audubon Drive für 29.500 US-Dollar kaufen. Es liegt in einem damals neuen Wohnviertel am Stadtrand im Osten, das bei der oberen Mittelschicht beliebt war. Obwohl es eine massive Veränderung der Lebensumgebung für die Familie war, wurde bald klar, dass das Haus nicht genug Privatsphäre bot. Nachbarn wurden häufig von Fans und Reportern gestört, die in der Hoffnung auf einen Blick auf Elvis auftauchten.
Während Elvis also „Loving You“ drehte, gab er seinen Eltern ein Budget von 100.000 US-Dollar, um ein Haus im Farmstil mit umliegendem Land zu kaufen, das als Puffer dienen konnte. Dies führte dazu, dass Elvis am 19. März 1957 Graceland für 102.500 US-Dollar kaufte.
Graceland liegt im Stadtteil Whitehaven, neun Meilen südlich des Stadtzentrums. Die Villa wurde 1939 von den Landbesitzern Thomas und Ruth Moore erbaut. Das Anwesen war als Graceland Farms bekannt, als es erstmals von Stephen C. Toof, dem Gründer der ältesten Druckerei in Memphis, bewohnt wurde. Es wurde nach Toofs Tochter Grace benannt, die es von ihrem Vater erbte. Nach ihrem Tod ging das Anwesen an Graces Nichte Ruth über, die dann die heute bekannte Villa Graceland im Kolonialstil erbaute.
Obwohl Elvis zu Lebzeiten andere Immobilien erwarb und verkaufte, insbesondere während seiner Hollywood-Jahre, war Graceland sein Hauptwohnsitz und dort starb er am 16. August 1977. Es ist die letzte Ruhestätte von Elvis, seinen Eltern, seiner Großmutter, seiner Tochter Lisa Marie und seinem Enkel Benjamin.
Priscilla Presley öffnete die Villa 1982 für die Öffentlichkeit, und heute ist sie eine bedeutende Touristenattraktion mit 650.000 Besuchern jährlich. Graceland wurde am 7. November 1991 in das National Register of Historic Places aufgenommen und am 27. März 2006 zu einem National Historic Landmark erklärt.
