Её биологический отец, Джеймс Вагнер, был пилотом
Военно-морских сил США и погиб в авиакатастрофе, когда Присцилла была ещё младенцем. Её мать, норвежко-американка Анна Лиллиан Иверсен, вышла замуж за Пола Боле, офицера
Военно-воздушных сил США, и они назвали её «Присцилла Энн». Семья Боле находилась в
Западной Германии в то же время, что и Элвис, проходивший там службу в рядах
армии США. Присцилле было 14 лет, когда они впервые повстречались.