Elvis Presley was born on January 8, 1935, and Priscilla Presley was three weeks short of her 22nd birthday when they got married on May 1, 1967. This means Elvis was 32 years old at the time of their marriage, and Priscilla was 21 years old.