Suite au succès de « Heartbreak Hotel », Elvis put acheter une maison de plain-pied de style ranch sur Audubon Drive pour 29 500 $ le 12 mars 1956. Elle se trouve dans ce qui était alors un nouveau quartier résidentiel de l'est de la ville, populaire auprès des Blancs de la classe moyenne supérieure. Bien que ce fût un changement d'environnement radical pour la famille, il apparut bientôt que la maison n'offrait pas assez d'intimité. Les voisins étaient fréquemment dérangés par les fans et les reporters qui venaient dans l'espoir d'apercevoir Elvis.
Ainsi, pendant qu'Elvis tournait « Loving You », il donna à ses parents un budget de 100 000 $ pour acheter une maison de style ferme avec des terres environnantes qui pourraient servir de zone tampon. Cela aboutit à l'achat de Graceland par Elvis pour 102 500 $ le 19 mars 1957.
Graceland se trouve dans le quartier de Whitehaven, à neuf miles au sud du centre-ville. Le manoir a été construit en 1939 par les propriétaires terriens Thomas et Ruth Moore. La propriété était connue sous le nom de Graceland Farms lorsqu'elle fut occupée pour la première fois par Stephen C. Toof, le fondateur de la plus ancienne entreprise d'imprimerie de Memphis. Elle fut nommée d'après la fille de Toof, Grace, qui en hérita de son père. À sa mort, la propriété passa à la nièce de Grace, Ruth, qui construisit alors le manoir connu aujourd'hui sous le nom de Graceland, dans le style Colonial Revival.
Bien qu'Elvis ait acquis et vendu d'autres propriétés au cours de sa vie, notamment pendant ses années hollywoodiennes, Graceland fut sa résidence principale et c'est là qu'il mourut le 16 août 1977. C'est le lieu de repos final d'Elvis, de ses parents, de sa grand-mère, de sa fille, Lisa Marie, et de son petit-fils, Benjamin.
Priscilla Presley ouvrit le manoir au public en 1982, et aujourd'hui, c'est une attraction touristique majeure avec 650 000 visiteurs par an. Graceland a été ajouté au Registre national des lieux historiques le 7 novembre 1991, et est devenu un National Historic Landmark désigné le 27 mars 2006.
