Песента, написана от Карл Пъркинс и първоначално издадена от него през 1955 г., се превръща в хит, когато Елвис Пресли я записва и издава през 1956 г. Запомнящата се мелодия и харизматичното изпълнение на Пресли, заедно с неговите енергични танцови движения, правят песента огромен успех и сериозна повратна точка в кариерата му.
Версията на Елвис на "Blue Suede Shoes" достига върха на класациите на Billboard в САЩ и се превръща в химн за тийнейджърите по това време. Текстът, който изразява увлечението по притежаването и носенето на чифт сини велурени обувки, резонира с младежта от 50-те години на миналия век, особено с нововъзникващата рокендрол култура.
Комбинацията от славата на Пресли и закачливия текст и мелодия на песента помогнаха за популяризирането на фразата „сини велурени обувки“, както и на действителните обувки. Търсенето на сини велурени обувки се увеличи след пускането на песента, което ги направи много търсен моден артикул сред феновете на Пресли и рокендрол ентусиастите.
Въпреки че е включена в други песни преди изпълнението на Пресли, "Blue Suede Shoes" е широко призната за довеждането на сините велурени обувки до основната популярност, създавайки трайна връзка между тези обувки и вълнението от ранната рокендрол ера.