Elvis was married to Priscilla Presley from 1967 to 1973. Elvis met Priscilla in 1959 while he was in the Army and stationed in Germany. Priscilla was 14 when they met while Elvis was 24, which made it illegal for them to marry at the time. However, they still dated for several years and were finally wed on May 1, 1967 in Las Vegas.