Priscillas far var udstationeret som officer hos de amerikanske tropper iWiesbaden iVesttyskland. Mens de boede her traf PriscillaElvis Presley under et besøg i hans hjem iBad Nauheim. Besøget fandt sted den13. september1959, og selv om hun kun var 14 år gammel blev de to tiltrukket af hinanden. Priscillas forældre var ikke begejstrede for forbindelsen, men efter nogle samtaler med Elvis accepterede de dog forholdet. De var jævnligt sammen frem til marts1960, da Elvis blev hjemsendt fraTyskland.
Kort efter sin hjemkomst tilUSA genoptog Elvis kontakten, og det blev arrangeret, at Priscilla kunne bo påGraceland, Elvis' ejendom iMemphis, men under opsyn af hans far, Vernon Presley.
Elvis og Priscilla blev separeret den23. februar1972 og dernæst skilt den9. oktober1973. De var enige om fælles forældremyndighed over datteren, som herefter frem til Elvis' død i1977 opholdt sig skiftevis hos ham i Graceland og hos Priscilla iBeverly Hills,Californien.
Efter skilsmissen fra Elvis forsøgte Priscilla sig som butiksdrivende. Hun var den ene af grundlæggerne af modeforretningen "Bis & Beau", som hun sammen med designeren Olivia Echeverria Bis åbnede i Beverly Hills i foråret1973. Efter en intens reklamekampagne, hvor Priscilla ikke undlod at spille på sin status som Elvis' hustru, blev modeforretningen snart frekventeret af et eksklusivt klientel med flere kendisser iblandt.
I1976 havde Priscilla tabt interessen for forretningen og hun satsede i stedet på sin skuespillerkarriere. Bedst kendt er hun nok for sin figur Jenna Wade[1] gennem 5 år iDallas (1983–88), for sin medvirken overforLeslie Nielsen i Naked Gun-filmene (Høj Pistolføring) og for gæsteoptrædener i serier som Melrose Place (1996) og Spin City (1999).
Priscilla fik den1. marts1987 en søn med sin kæreste Marco Garibaldi[2]. Sønnen blev døbt Navarone Anthony Garibaldi, opkaldt efterAlistair MacLean-filmenThe Guns Of Navarone (Navarones Kanoner).
Priscilla Presley var i næsten 40 år medlem afScientology, men meldte sig ud i 2017.[3]