Το τραγούδι, που γράφτηκε από τον Carl Perkins και κυκλοφόρησε αρχικά από τον ίδιο το 1955, έγινε επιτυχία όταν ο Elvis Presley το ηχογράφησε και το κυκλοφόρησε το 1956. Η συναρπαστική μελωδία και η χαρισματική ερμηνεία του Presley, μαζί με τις ενεργητικές χορευτικές του κινήσεις, έκαναν το τραγούδι τεράστια επιτυχία και μια σημαντική καμπή στην καριέρα του.
Η εκδοχή του Έλβις στο «Blue Suede Shoes» έφτασε στην κορυφή των charts του Billboard στις Ηνωμένες Πολιτείες και έγινε ύμνος για τους εφήβους εκείνη την εποχή. Οι στίχοι, που εκφράζουν τη λατρεία να κατέχεις και να φοράς ένα ζευγάρι μπλε σουέντ παπούτσια, απήχησε στη νεολαία της δεκαετίας του 1950, ειδικά στην αναδυόμενη κουλτούρα του rock 'n' roll.
Ο συνδυασμός της φήμης του Πρίσλεϋ και των πιασάρικων στίχων και μελωδίας του τραγουδιού βοήθησε να διαδοθεί η φράση «μπλε σουέντ παπούτσια» καθώς και τα πραγματικά υποδήματα. Η ζήτηση για μπλε σουέντ παπούτσια αυξήθηκε μετά την κυκλοφορία του τραγουδιού, καθιστώντας τα ένα ιδιαίτερα περιζήτητο αντικείμενο μόδας μεταξύ των θαυμαστών του Presley και των λάτρεις του rock 'n' roll.
Παρά το γεγονός ότι εμφανίστηκε σε άλλα τραγούδια πριν από τη διασκευή του Πρίσλεϋ, το "Blue Suede Shoes" πιστώνεται ευρέως ότι έφερε τα μπλε σουέντ παπούτσια στη δημοτικότητα, δημιουργώντας μια διαρκή σχέση μεταξύ αυτού του υποδήματος και του ενθουσιασμού της πρώιμης εποχής του rock 'n' roll.