Sangen, skrevet af Carl Perkins og oprindeligt udgivet af ham i 1955, blev et hit, da Elvis Presley indspillede og udgav den i 1956. Den fængende melodi og Presleys karismatiske optræden, sammen med hans energiske dansebevægelser, gjorde sangen til en stor succes og et stort vendepunkt i hans karriere.
Elvis' version af "Blue Suede Shoes" nåede toppen af Billboard-hitlisterne i USA og blev en hymne for teenagere på det tidspunkt. Teksterne, der udtrykker forelskelsen i at eje og bære et par blå ruskindssko, gav genklang hos 1950'ernes ungdom, især med den nye rock 'n' roll kultur.
Kombinationen af Presleys berømmelse og sangens iørefaldende tekst og melodi hjalp med at popularisere udtrykket "blå ruskindssko" såvel som det faktiske fodtøj. Efterspørgslen efter blå ruskindssko steg efter udgivelsen af sangen, hvilket gør dem til et meget eftertragtet modeemne blandt Presleys fans og rock 'n' roll-entusiaster.
På trods af at være med i andre sange før Presleys fortolkning, er "Blue Suede Shoes" bredt anerkendt for at bringe blå ruskindssko ind i mainstream popularitet, hvilket skaber en vedvarende sammenhæng mellem dette fodtøj og spændingen fra den tidlige rock 'n' roll-æra.