Pjesma, koju je napisao Carl Perkins i koju je on prvobitno objavio 1955., postala je hit kada ju je Elvis Presley snimio i objavio 1956. Zarazna melodija i Presleyeva karizmatična izvedba, zajedno s njegovim energičnim plesnim pokretima, učinili su pjesmu golemim uspjehom i velika prekretnica u njegovoj karijeri.
Elvisova verzija "Blue Suede Shoes" dosegla je vrh Billboardove ljestvice u Sjedinjenim Državama i postala himna za tinejdžere tog vremena. Stihovi, koji izražavaju zaljubljenost u posjedovanje i nošenje para plavih cipela od brušene kože, odjeknuli su u mladosti 1950-ih, posebno u nastajanju rock 'n' roll kulture.
Kombinacija Presleyeve slave i zaraznog teksta i melodije pjesme pomogla je u popularizaciji izraza "plave cipele od antilopa", kao i prave obuće. Potražnja za plavim cipelama od brušene kože porasla je nakon objave pjesme, što ih je učinilo vrlo traženim modnim artiklom među Presleyevim obožavateljima i zaljubljenicima u rock 'n' roll.
Unatoč tome što se pojavljuje u drugim pjesmama prije Presleyeve izvedbe, "Blue Suede Shoes" je široko zaslužna za dovođenje plavih antilop cipela u mainstream popularnost, stvarajući trajnu povezanost između ove obuće i uzbuđenja rane rock 'n' roll ere.