Piosenka, napisana przez Carla Perkinsa i pierwotnie wydana przez niego w 1955 r., stała się hitem, gdy Elvis Presley nagrał ją i wydał w 1956 r. Wpadająca w ucho melodia i charyzmatyczny występ Presleya w połączeniu z jego energicznymi ruchami tanecznymi sprawiły, że piosenka odniosła ogromny sukces i poważny punkt zwrotny w jego karierze.
Wersja Elvisa „Blue Suede Shoes” dotarła na szczyty list przebojów magazynu Billboard w Stanach Zjednoczonych i stała się wówczas hymnem nastolatków. Teksty, które wyrażają zauroczenie posiadaniem i noszeniem pary niebieskich zamszowych butów, odbiły się echem wśród młodzieży lat pięćdziesiątych, zwłaszcza w powstającej kulturze rock and rolla.
Połączenie sławy Presleya z chwytliwym tekstem i melodią piosenki pomogło spopularyzować określenie „niebieskie zamszowe buty”, a także samo obuwie. Popyt na niebieskie zamszowe buty wzrósł po wydaniu piosenki, co uczyniło je bardzo poszukiwanym elementem mody wśród fanów Presleya i entuzjastów rock'n'rolla.
Pomimo tego, że utwór „Blue Suede Shoes” pojawił się w innych piosenkach przed wykonaniem Presleya, powszechnie przypisuje się mu sprowadzenie niebieskich zamszowych butów do głównego nurtu popularności, tworząc trwałe skojarzenie między tym obuwiem a ekscytacją wczesnej ery rock and rolla.