La canción surgió durante una gira de Perkins, Johnny Cash y Elvis Presley en 1955. En una ocasión, Cash le contó a Perkins que había conocido a un piloto de avión negro mientras servía al Ejército en Alemania, y se refirió a sus calzados militares de regulación del aire como unos "zapatos de ante azul" (blue suede shoes). Fue ahí cuando Cash le sugirió a Perkins escribir una canción sobre esos zapatos, a lo que Perkins respondió: "No sé nada acerca de los zapatos. ¿Cómo puedo escribir una canción sobre los zapatos?".[1]
Tiempo después, mientras tocaba en un centro de baile, Perkins vio a una pareja, y le llamó la atención que el muchacho llevara unos zapatos de ante, y que mientras bailaba, le dijera a su acompañante "no pises mis gamuzas" (refiriéndose a sus zapatos de ante). El músico quedó desconcertado, ya que el hombre le daba más valor a sus zapatos que a su pareja. Fue en ese momento cuando Perkins decidió seguir el consejo de Cash y hacer una canción sobre zapatos de ante.[2]
Perkins grabó la canción a finales de 1955 y la publicó como sencillo en enero de 1956. El sencillo se transformó en un éxito rotundo y ya estaba en los primeros lugares en las listas de "hits". Incluso, consagró a su compositor como el primer artista de country en ingresar en las listas de rythm & blues,[3] y alcanzar el tercer puesto. También estuvo en el primer lugar de los Billboard Hot 100, disputando su puesto con "Heartbreak Hotel" de Elvis Presley.
Versión de Elvis Presley
Tal vez la versión más popular de "Blue Suede Shoes" fue la que interpretó Elvis Presley. Cuando la RCA contrató a Elvis, le hizo debutar con canciones de otros autores, algo común por aquellos años. Él ya conocía a Perkins desde sus días en Sun Records, y por lo mismo, propuso grabar la canción, pero presionó para que no fuera publicada de inmediato, ya que la versión de Perkins aún continuaba en los primeros puestos de las listas.
Casi nueve meses tuvo que esperar para publicar la canción como sencillo, aunque ésta ya estaba disponible en su álbum debut, que se puso a la venta en marzo de 1956. El sencillo aparecería durante los primeros días de septiembre.
