Priscilla Presley was 21 years old when she married Elvis Presley. They got married on May 1, 1967, just three weeks before her 22nd birthday. At the time, Elvis was 32 years old