A történet ismert: a katonaként Németországban állomásozó, akkor már híres és körülrajongott Elvis Presley 1959-ben megismerkedett a nála jóval fiatalabb Priscillával, lelki összhang alakult ki köztük, majd a következő évben, amikor letelt a szolgálata, a zenész vissztért az Egyesült Államokba. A kapcsolatot telefonon tartották, 1962 nyarán pedig a még mindig csak 17 éves lány szülei megengedték, hogy két hétre meglátogassa a férfit. Ugyanabban az évben karácsonykor is engedélyeztek neki egy vizitet, 1963 márciusában pedig végleg beköltözött Gracelandre, Elvis birtokára. Évekig éltek együtt anélkül, hogy összeházasodtak volna, eközben a Vegasban dolgozó Elvis rendszeresen félrelépett, de mindvégig tagadta ezt Priscilla előtt. Végül 1966-ban jegyezték el egymást, 1967-ben összeházasodtak, pontosan kilenc hónappal később, 1968-ban pedig megszületett egyetlen lányuk, Lisa Marie Presley.
Egy darabig boldogok voltak, de amikor Elvis karrierje új lendületet vett (1968-ban járunk még mindig), a felesége magányosnak érezte magát Memphisben, a babával, abban az óriási házban – miközben a férje állandóan turnézott, illetve a filmbéli partnereivel hetyegett, mert ő már nem keltette fel az érdeklődését, indoklása szerint azért, mert már szült. (Egyébként Priscilla is félrelépett, egy karateoktatóval.) 1972-ben váltak szét az útjaik, ekkoriban a nő még mindig csak 27 éves volt. Többé nem ment férjhez. Hogy miért?
A People írja, hogy november 3-án egy Las Vegas-i szállodában a 78 éves színésznő több kérdésre is válaszolt egy nyilvános eseményen. Itt beszélt arról, hogy nem akart mással házasságot kötni, amíg exférje életben volt, mert úgy vélte, a zenész azt nehezen viselte volna. Miután pedig Elvis meghalt, „hogy őszinte legyek veled, sosem akartam férjhez menni őutána. Nem éreztem rá késztetést. Senki sem ért fel hozzá.”
Arról is beszélt, hogy közösen döntötték el, nem vállalnak több gyereket, mert bűntudatot érzett amiatt, hogy Lisa Marie születése után kevés időt töltött a családjával, és félt, hogy a másik gyereknek még ennyi figyelem sem jutna, hiszen elfoglaltságaiból egyre több lett.
A válás után pár évig a már említett karateoktatóval, Mike Stone-nal éltek együtt, de 1975-ben különváltak. 1978-ban költözött össze Michael Edwards modellel, de szakítottak, amikor a férfiben érzések ébredtek a már tizenéves lánya iránt. Leghosszabb párkapcsolata Marco Garibaldihoz fűzte, akivel egy gyerekük, Navarone Garibaldi is született. 2006-ban szakítottak.
Lánya, Lisa Marie Presley négy unokával bővítette a Presley-vérvonalat: Riley Keoughból színésznő lett, és tavaly adott életet első gyerekének. Benjamin Keough 2020-ban maga vetett véget életének. Második férjével, Michael Jacksonnal kötött házasságából nem született gyereke, ahogy az azutániból sem, ekkor Nicolas Cage volt a férje. 2006-ban Michael Lockwood, a gitárosa felesége lett, 2008-ban ikerlányaik születtek. Tíz év házasság után vált el tőle, mert elmondása szerint gyermekpornográfiát talált a számítógépén. Elvis és Priscilla Presley egyetlen gyermeke 2023 januárjában, 54 évesen hunyt el.