Carl Perkinsin kirjoittamasta kappaleesta, jonka hän julkaisi alun perin vuonna 1955, tuli hitti, kun Elvis Presley äänitti ja julkaisi sen vuonna 1956. Tarttuva sävel ja Presleyn karismaattinen esitys sekä hänen energiset tanssiliikkeensä tekivät kappaleesta valtavan menestyksen ja merkittävä käännekohta hänen urallaan.
Elvisin versio "Blue Suede Shoes" -kappaleesta nousi Billboard-listan kärkeen Yhdysvalloissa ja siitä tuli tuolloin teini-ikäisten hymni. Sanoitukset, jotka ilmaisevat ihastumista sinisten mokkanahkaisten kenkien omistamiseen ja käyttämiseen, resonoivat 1950-luvun nuorisoon, erityisesti nousevaan rock 'n' roll -kulttuuriin.
Presleyn maineen ja kappaleen tarttuvien sanoitusten ja melodian yhdistelmä auttoi tekemään suosituksi ilmaisun "siniset mokkanahkakengät" sekä varsinaiset jalkineet. Sinisten mokkanahkaisten kenkien kysyntä kasvoi kappaleen julkaisun jälkeen, mikä teki niistä erittäin kysytyn muotituotteen Presleyn fanien ja rock 'n' roll -harrastajien keskuudessa.
Vaikka "Blue Suede Shoes" on esiintynyt muissa kappaleissa ennen Presleyn esitystä, sen on laajalti ansioitunut sinisistä mokkanahkaisista kengistä yleiseen suosioon, mikä luo pysyvän yhteyden näiden jalkineiden ja varhaisen rock 'n' roll -aikakauden jännityksen välille.