A Carl Perkins által írt, 1955-ben általa kiadott dal sláger lett, amikor Elvis Presley 1956-ban felvette és kiadta. A fülbemászó dallam és Presley karizmatikus teljesítménye, valamint energikus tánclépései óriási sikert aratott. jelentős fordulópont pályafutásában.
Elvis „Blue Suede Shoes” verziója a Billboard toplistájának élére került az Egyesült Államokban, és akkoriban a tinédzserek himnuszává vált. A dalszövegek, amelyek kifejezik a kék velúr cipő birtoklása és viselése iránti rajongást, visszhangra találtak az 1950-es évek fiatalságára, különösen a feltörekvő rock 'n' roll kultúrára.
Presley hírnevének és a dal fülbemászó szövegének és dallamának kombinációja elősegítette a "kék velúr cipő" kifejezés népszerűsítését, valamint a tényleges lábbeliket. A dal megjelenése után megnőtt a kereslet a kék velúr cipők iránt, így nagyon keresett divatcikk lett Presley rajongói és a rock 'n' roll rajongói körében.
Annak ellenére, hogy Presley feldolgozása előtt más dalokban is szerepelt, a „Blue Suede Shoes”-t széles körben tartják számon a kék velúr cipők népszerűségének növelésében, tartós asszociációt teremtve e lábbeli és a korai rock 'n' roll korszak izgalmai között.