1945. május 24-én született New Yorkban, Brooklynban, családja részben norvég, részben skót-ír és angol gyökerekkel rendelkezik. Édesapja, James Wagner lánya születése után nem sokkal meghalt egy repülőgép-katasztrófában. Paul Beaulieu, édesanyjának második férje örökbe fogadta.
Középiskolai tanulmányait Wiesbadenben, Nyugat-Németországban végezte el. Itt ismerkedett meg későbbi férjével, Elvis Presley-vel, aki 6 év udvarlás után, 1967. május 1-jén feleségül vette. Kilenc hónap múlva megszületett egyetlen lánya, Lisa Marie (1968–2023). Elvis és Priscilla 1973-ban elváltak.
1992-ben a People magazin beválasztotta a világ 50 legszebb embere közé. 1998-ban tiszteletbeli diplomát kapott. 2000. szeptember 11-én beválasztották a Metro-Goldwyn-Mayer Inc. tanácsába. Még ugyanebben az évben az MGM igazgatótanácsának is tagja lett.