Priscilla Presley was 21 years old when she married Elvis Presley on May 1, 1967. She was born on May 24, 1945, so the marriage happened just a few weeks before her 22nd birthday. Elvis was 32 years old at the time of their marriage.