La canción, escrita por Carl Perkins y lanzada inicialmente por él en 1955, se convirtió en un éxito cuando Elvis Presley la grabó y la lanzó en 1956. La melodía pegadiza y la interpretación carismática de Presley, junto con sus enérgicos movimientos de baile, hicieron de la canción un gran éxito y un importante punto de inflexión en su carrera.
La versión de Elvis de "Blue Suede Shoes" alcanzó la cima de las listas de Billboard en Estados Unidos y se convirtió en un himno para los adolescentes de la época. La letra, que expresa el enamoramiento por poseer y usar un par de zapatos de gamuza azul, resonó en la juventud de la década de 1950, especialmente en la emergente cultura del rock 'n' roll.
La combinación de la fama de Presley y la pegadiza letra y melodía de la canción ayudaron a popularizar la frase "zapatos de gamuza azul", así como el calzado en sí. La demanda de zapatos de gamuza azul aumentó después del lanzamiento de la canción, convirtiéndolos en un artículo de moda muy buscado entre los fanáticos de Presley y los entusiastas del rock 'n' roll.
A pesar de haber aparecido en otras canciones antes de la interpretación de Presley, a "Blue Suede Shoes" se le atribuye ampliamente el mérito de haber hecho que los zapatos de gamuza azules alcanzaran la popularidad generalizada, creando una asociación duradera entre este calzado y la emoción de los inicios de la era del rock 'n' roll.