Pesem, ki jo je napisal Carl Perkins in jo je sprva izdal leta 1955, je postala uspešnica, ko jo je Elvis Presley posnel in izdal leta 1956. Privlačna melodija in Presleyjev karizmatičen nastop, skupaj z njegovimi energičnimi plesnimi gibi, sta poskrbela, da je pesem dosegla velik uspeh in velika prelomnica v njegovi karieri.
Elvisova različica »Blue Suede Shoes« je dosegla vrh Billboardove lestvice v ZDA in postala himna za najstnike tistega časa. Besedila, ki izražajo zaljubljenost v posedovanje in nošenje para modrih čevljev iz semiša, so odmevala v mladosti petdesetih let prejšnjega stoletja, zlasti v nastajajoči rokenrol kulturi.
Kombinacija Presleyjeve slave ter privlačnega besedila in melodije pesmi je pripomogla k popularizaciji izraza "modri čevlji iz semiša" kot tudi prave obutve. Povpraševanje po modrih semiš čevljih je po izidu pesmi naraslo, zaradi česar so postali zelo iskan modni kos med Presleyjevimi oboževalci in ljubitelji rokenrola.
Kljub temu, da je bila "Blue Suede Shoes" predstavljena v drugih pesmih pred Presleyjevo izvedbo, je "Blue Suede Shoes" na splošno zaslužena za to, da so modri čevlji iz semiša postali priljubljeni, kar ustvarja trajno povezavo med to obutvijo in vznemirjenjem zgodnjega rock'n'roll obdobja.