In 1967 trouwde hij met Priscilla Ann Beaulieu, die hij in Duitsland had ontmoet tijdens zijn militaire dienst. Begin jaren '60 kwam Priscilla naar Graceland om samen te wonen met Elvis. Dit leidde uiteindelijk tot hun huwelijk.

Precies 9 maanden later werd hun enig kind geboren: dochter Lisa Marie. Het huwelijk zou standhouden tot 1973. Het stel groeide uit elkaar door Elvis' vele afwezigheid door het maken van films en later de optredens. Priscilla kreeg een relatie met haar karateleraar. Elvis kon dit zeer moeizaam verwerken. Lisa Marie (geboren op 1 februari 1968) zou later een kortstondig huwelijk hebben met Michael Jackson. De moeder van Priscilla Ann Beaulieu heette Anne Lillian Iversen.