I foråret 1957 afsluttede Elvis Presley sin anden Hollywood-film, Elsker dig, og hans første album til lydspor. Han havde to studioalbum og 48 singler allerede under sit bælte og to år med næsten direkte optræden bag ham. Hvis hans liv havde taget en anden vej, kunne foråret 1957 have set Elvis Presley udfylde ansøgninger om advokatskoler eller interviewe for sit første job, da universitetseksamen nærmet sig. Men den hårdtarbejdende søn af Gladys og Vernon Presley var allerede hans families primære forsørger i foråret 1957 og var allerede i 22-årsalderen på udkig efter at købe dem et nyt hjem for anden gang. Han fandt dette hjem i udkanten af Memphis’a sydlige koloniale palæ på en 13,8 hektar stor skovklædt ejendom. Med et kontant depositum på $ 1.000 mod en salgspris på $ 102.500, blev Elvis Presley enige om at købe det hjem, der hedder Graceland den 19. marts, 1957.
Det er en speciel nok ting for enhver ung mand at kunne købe et hus til sin familie, men for en ung mand, der var så hengiven for sin familie som Elvis var, må det have været særlig specielt. Elvis havde allerede købt et hus til sine forældre på Audubon Avenue i East Memphis, men det boligkvarter var blevet overvældet med gawkers og tilbedere, da Elvis blev en megastar. Der var også spørgsmålet om den voksende entourage af storfamilie og venner omkring Elvis, der driver behovet for en større hjemmebase.Officielt var Graceland, hvor Elvis, hans forældre og hans bedstemor Minnie Mae boede, men uofficielt var det også hjemmet / hotellet / klubhuset for hele “Memphis Mafia”, den stadigt skiftende rollebesætning af barndom og nyfundne venner, der omringede og ofte trak løn fra Elvis i hele sit liv efter stjernestatus.
Mange veninder og en kone (den tidligere Priscilla Beaulieu, som giftede sig med Elvis i en alder af 21 i 1967 men flyttede ind roligt flere år tidligere) kom også og gik til Graceland i løbet af sine 20 år som Elvis 'base af operationer. I dag er det bevaret nøjagtigt som Elvis forlod det, da han døde i det ovenpå store badeværelse i 1977. Hans datter Lisa Marie arvet Graceland efter Elvis 'død, og i årene siden da er det blevet en af landets mest populære turistattraktioner' det næstbedste hus i Amerika efter det store hvide ved Pennsylvania Avenue.
