La canzone, scritta da Carl Perkins e inizialmente pubblicata da lui nel 1955, divenne un successo quando Elvis Presley la registrò e la pubblicò nel 1956. La melodia orecchiabile e la performance carismatica di Presley, insieme ai suoi energici passi di danza, fecero della canzone un enorme successo e una svolta importante nella sua carriera.
La versione di Elvis Presley di "Blue suede Shoes" raggiunse la vetta delle classifiche di Billboard negli Stati Uniti e all'epoca divenne un inno per gli adolescenti. I testi, che esprimono l'infatuazione di possedere e indossare un paio di scarpe scamosciate blu, risuonavano tra i giovani degli anni '50, in particolare con la cultura emergente del rock 'n' roll.
La combinazione della fama di Presley e dei testi accattivanti e della melodia della canzone ha contribuito a rendere popolare la frase "scarpe scamosciate blu" così come le calzature vere e proprie. La richiesta di scarpe di camoscio blu è aumentata dopo l'uscita della canzone, rendendole un articolo di moda molto ricercato tra i fan di Presley e gli appassionati di rock 'n' roll.
Nonostante sia presente in altre canzoni prima dell'interpretazione di Presley, "Blue suede Shoes" è ampiamente riconosciuto per aver portato le scarpe di camoscio blu alla popolarità mainstream, creando un'associazione duratura tra queste calzature e l'eccitazione della prima era del rock 'n' roll.