Её биологический отец, Джеймс Вагнер, был пилотом Военно-морских сил США и погиб в авиакатастрофе, когда Присцилла была ещё младенцем. Её мать, норвежко-американка Анна Лиллиан Иверсен, вышла замуж за Пола Боле, офицера Военно-воздушных сил США, и они назвали её «Присцилла Энн». Семья Боле находилась в Западной Германии в то же время, что и Элвис, проходивший там службу в рядах армии США. Присцилле было 14 лет, а Элвису 24, когда они впервые встретились в Висбадене. И после своего отъезда из Европы и, в дальнейшем, обретения популярности, Элвис поддерживал тёплые отношения с Присциллой, регулярно звоня ей и присылая свои пластинки.
В марте 1963 года родители, после некоторых колебаний, отпускают Присциллу, и она прилетает в поместье Пресли, «Грейсленд». По договорённости между её родителями и Пресли, 17-летней Присцилле было разрешено остаться жить в Грейсленде, с условием, что она будет посещать ежедневно частную католическую школу. При этом сам Пресли всё своё время проводил в Голливуде, снимаясь в фильмах и устраивая вечеринки со своей т. н. «мемфисской мафией».
В конце 1966 года, под давлением родителей и полковника, Пресли вынужден был сделать, наконец, предложение. Свадьба состоялась 1 мая 1967 года. Первое время семейная жизнь складывалась гармонично, однако вскоре после рождения (1 февраля 1968 года) дочери Лизы-Мари, супруги стали отдаляться друг от друга, и, в конце концов, Элвис вернулся к привычному ему образу жизни. Присцилла не захотела стать домохозяйкой, посвятившей всё своё время знаменитости.
В ноябре 1970 года Э. Пресли впервые упомянул журналистам о трудностях в семье, а через год Присцилла объявила об уходе к своему инструктору по карате. Элвис предпринимал попытки сохранить семью, однако отношения разладились. Официально их развод был оформлен в июле 1972 года, и окончательно закреплён в октябре 1973 года (Лиза-Мари осталась с матерью, однако часто приезжала на недели в Грейсленд).
Сохранив фамилию бывшего мужа, Присцилла ушла в мир моды, а позже стала актрисой (наиболее известные её роли в сериале «Даллас» и фильмах «Голый пистолет»).