Het nummer, geschreven door Carl Perkins en aanvankelijk door hem uitgebracht in 1955, werd een hit toen Elvis Presley het opnam en uitbracht in 1956. Het aanstekelijke deuntje en Presleys charismatische optreden, samen met zijn energieke dansbewegingen, maakten het nummer tot een groot succes en een belangrijk keerpunt in zijn carrière.
Elvis' versie van "Blue Suede Shoes" bereikte de top van de Billboard-hitlijsten in de Verenigde Staten en werd destijds een volkslied voor tieners. De teksten, die de verliefdheid uitdrukken over het bezitten en dragen van een paar blauwe suède schoenen, resoneerden met de jeugd van de jaren vijftig, vooral met de opkomende rock-'n-roll-cultuur.
De combinatie van Presleys bekendheid en de pakkende teksten en melodie van het nummer hielpen de uitdrukking "blauwe suède schoenen" populair te maken, evenals het eigenlijke schoeisel. De vraag naar blauwe suède schoenen steeg enorm na de release van het nummer, waardoor ze een zeer gewild mode-item werden onder Presley's fans en rock-'n-roll-liefhebbers.
Ondanks dat het in andere nummers vóór Presley's vertolking te zien was, wordt algemeen aangenomen dat "Blue Suede Shoes" blauwe suède schoenen in de mainstream populariteit heeft gebracht, waardoor een blijvende associatie ontstaat tussen dit schoeisel en de opwinding van het vroege rock-'n-roll-tijdperk.