Após o sucesso de “Heartbreak Hotel”, Elvis conseguiu comprar uma casa térrea, estilo rancho, na Audubon Drive por $ 29.500 em 12 de março de 1956. Fica num distrito residencial então novo, na zona leste da cidade, popular entre a classe média alta branca. Embora tenha sido uma mudança de ambiente de vida massiva para a família, rapidamente se tornou aparente que a casa não oferecia privacidade suficiente. Vizinhos eram frequentemente incomodados por fãs e repórteres que apareciam na esperança de vislumbrar Elvis.
Assim, enquanto Elvis filmava “Loving You”, deu aos pais um orçamento de $ 100.000 para comprar uma casa estilo quinta com terreno circundante que pudesse funcionar como um amortecedor. Isto resultou na compra da Graceland por Elvis por $ 102.500 em 19 de março de 1957.
Graceland fica no distrito de Whitehaven, a nove milhas a sul do centro da cidade. A mansão foi construída em 1939 pelos proprietários de terras Thomas e Ruth Moore. A propriedade era conhecida como Graceland Farms quando foi ocupada pela primeira vez por Stephen C. Toof, o fundador da mais antiga empresa de impressão de Memphis. Foi nomeada em homenagem à filha de Toof, Grace, que a herdou do pai. Após a sua morte, a propriedade passou para a sobrinha de Grace, Ruth, que então construiu a mansão conhecida hoje como Graceland, no estilo Colonial Revival.
Embora Elvis tenha adquirido e vendido outras propriedades durante a sua vida, particularmente durante os seus anos em Hollywood, Graceland foi a sua casa principal e é onde ele morreu em 16 de agosto de 1977. É o local de descanso final de Elvis, dos seus pais, da sua avó, da sua filha, Lisa Marie, e do seu neto, Benjamin.
Priscilla Presley abriu a mansão ao público em 1982, e hoje é uma grande atração turística com 650.000 visitantes anualmente. Graceland foi adicionada ao Registo Nacional de Lugares Históricos em 7 de novembro de 1991, e tornou-se um Marco Histórico Nacional designado em 27 de março de 2006.
