Píseň, kterou napsal Carl Perkins a kterou původně vydal v roce 1955, se stala hitem, když ji Elvis Presley nahrál a vydal v roce 1956. Chytlavá melodie a Presleyho charismatický výkon spolu s jeho energickými tanečními pohyby způsobily, že píseň zaznamenala obrovský úspěch. zásadní zlom v jeho kariéře.
Elvisova verze „Blue Suede Shoes“ se dostala na vrchol žebříčku Billboard ve Spojených státech a stala se tehdejší hymnou teenagerů. Texty, které vyjadřují pobláznění z vlastnictví a nošení páru modrých semišových bot, rezonovaly s mládeží 50. let, zejména s nastupující rock'n'rollovou kulturou.
Kombinace Presleyho slávy a chytlavého textu a melodie písně pomohla zpopularizovat frázi „modré semišové boty“ i skutečnou obuv. Poptávka po modrých semišových botách po vydání písně vzrostla, což z nich udělalo velmi žádaný módní artikl mezi Presleyovými fanoušky a rock'n'rollovými nadšenci.
Navzdory tomu, že se "Blue Suede Shoes" objevila v jiných písních před Presleyho ztvárněním, je široce uznávána za to, že přinesla modré semišové boty do mainstreamové popularity a vytvořila trvalé spojení mezi touto obuví a vzrušením rané rock'n'rollové éry.