En 1957, il achète Graceland en mars. Loving You et Jailhouse Rock sortent cette même année. En novembre, il chante pour la première fois à Hawaii. En décembre, il reçoit sa feuille de convocation sous les drapeaux et passe son premier Noël à Graceland.
Le 1er mai 1967, Elvis et Priscilla se marient à l'Aladdin Hotel de Las Vegas. Le couple passe sa lune de miel à Palm Springs en Californie avant de rentrer à Memphis. 1968, naissance de sa fille Lisa Marie, le 1er février. La deuxième quinzaine de juin, il répète le show télévisé "Elvis". L'enregistrement a lieu du 27 au 30 juin, et l'émission sera diffusée le 3 décembre. En 1969, pour la première fois depuis 1955, Elvis enregistre à Memphis. De ces séances sortiront In The Ghetto, Suspicious Minds, Don't Cry, Daddy et Kentucky Rain. En mars et avril, il termine son dernier rôle, dans le film Change of Habit. Le 31 juillet, première d'un engagement de 4 semaines et 57 concerts, qui seront un triomphe, à l'International Hotel de Las Vegas.