Elvis Presley was born on January 8, 1935, and Priscilla Beaulieu (later Presley) was 14 years old when they met in 1959. At the time they met, Elvis was 24 years old. Their meeting occurred while Elvis was stationed in West Germany during his service in the U.S. Army, and Priscilla had recently moved there due to her stepfather's Air Force transfer. They met at a party in November 1959, where Elvis quickly became captivated by the young Priscilla despite their age difference, which was not an issue for him then.