Sangen, skrevet av Carl Perkins og opprinnelig utgitt av ham i 1955, ble en hit da Elvis Presley spilte inn og ga den ut i 1956. Den fengende melodien og Presleys karismatiske fremføring, sammen med hans energiske dansebevegelser, gjorde sangen til en stor suksess og et stort vendepunkt i karrieren.
Elvis versjon av «Blue Suede Shoes» nådde toppen av Billboard-listene i USA og ble en hymne for tenåringer på den tiden. Tekstene, som uttrykker forelskelsen i å eie og bruke et par blå semskede sko, ga gjenklang med ungdommen på 1950-tallet, spesielt med den fremvoksende rock 'n' roll-kulturen.
Kombinasjonen av Presleys berømmelse og sangens fengende tekster og melodi bidro til å popularisere uttrykket "blå semsket skinnsko" så vel som selve fottøyet. Etterspørselen etter blå semsket sko økte etter utgivelsen av sangen, noe som gjorde dem til et svært ettertraktet moteelement blant Presleys fans og rock 'n' roll-entusiaster.
Til tross for at den ble omtalt i andre sanger før Presleys gjengivelse, er "Blue Suede Shoes" mye kreditert for å bringe blå semsket sko inn i mainstream popularitet, og skape en varig assosiasjon mellom dette fottøyet og spenningen fra den tidlige rock 'n' roll-æraen.