Priscilla Presley was 14 years old when she first met Elvis Presley, who was 24 at the time. They met in 1959 in West Germany while Elvis was serving in the U.S. Army and Priscilla was living there because her stepfather was stationed in the Air Force