Elvis' shoes were another unique element of his unique style. He always wore flamboyant, noticeable shoes, from his beginnings in Memphis until his death in 1977. In the 1960s and 1970s, he wore gaitors, high-heeled boots, which became popular in the 1970s.