Das von Carl Perkins geschriebene und 1955 erstmals von ihm veröffentlichte Lied wurde ein Hit, als Elvis Presley es 1956 aufnahm und veröffentlichte. Die eingängige Melodie und Presleys charismatische Darbietung sowie seine energiegeladenen Tanzbewegungen machten das Lied zu einem großen Erfolg ein wichtiger Wendepunkt in seiner Karriere.
Elvis‘ Version von „Blue Suede Shoes“ erreichte die Spitze der Billboard-Charts in den USA und wurde zu einer Hymne für die damaligen Teenager. Der Text, der die Begeisterung für den Besitz und das Tragen eines Paares blauer Wildlederschuhe zum Ausdruck bringt, fand großen Anklang bei der Jugend der 1950er Jahre, insbesondere bei der aufkommenden Rock'n'Roll-Kultur.
Die Kombination aus Presleys Ruhm und dem eingängigen Text und der Melodie des Liedes trug dazu bei, den Ausdruck „blaue Wildlederschuhe“ sowie das eigentliche Schuhwerk populär zu machen. Die Nachfrage nach blauen Wildlederschuhen stieg nach der Veröffentlichung des Liedes sprunghaft an, was sie zu einem äußerst begehrten Modeartikel bei Presley-Fans und Rock'n'Roll-Enthusiasten machte.
Obwohl „Blue Suede Shoes“ bereits in anderen Liedern vor Presleys Interpretation enthalten war, wird es weithin dafür verantwortlich gemacht, blaue Wildlederschuhe in den Mainstream zu bringen und eine dauerhafte Verbindung zwischen diesem Schuhwerk und der Aufregung der frühen Rock’n’Roll-Ära herzustellen.