Priscilla Beaulieuová Wagnerová se s Elvisem seznámila na americké vojenské základně v německém Bad Nauheimu, kde v té době sloužil. Po nějaké době se za ním přestěhovala do USA a v květnu 1967 se vzali.
V následujícím roce se jim narodila jediná dcera Lisa Marie, která se živila jako zpěvačka a krátce byla vdaná za krále popu Michaela Jacksona a hollywoodského herce Nicolase Cage. Lisa Marie Presleyová zemřela v lednu 2023 po zástavě srdce v 54 letech.
Priscillino manželství se začátkem 70. let rozpadlo, s Elvisem však zůstali přáteli. Priscilla si otevřela úspěšný butik v Beverly Hills, kde pravidelně nakupovaly hvězdy jako Cher či Lana Turnerová.
Začátkem 80. let zpřístupnila pro fanoušky Elvisův dům Graceland v Memphisu, který dnes patří mezi nejnavštěvovanější turistické atrakce v USA. V roce 1987 se Priscille a jejímu tehdejšímu partnerovi Marcu Garibaldimu narodil syn Navarone.
V červnu 2018 vystoupila v rámci projektu Elvis - Live on Screen v Praze. Program nabídl Presleyho hity v symfonické verzi a velkoplošné projekce. O jejím životě natočila režisérka Sofia Coppolová romantické drama Priscilla (2023).