En cuanto a los clásicos del rock and roll, «Blue Suede Shoes» es una apuesta segura. Tanto es así que la editorial musical de Paul McCartney, MPL Communications, posee los derechos de la canción, junto con otros clásicos de Carl Perkins, desde 2003. Se dice que McCartney dijo una vez: «Si no hubiera existido Carl Perkins, no habría Beatles».
Por aquel entonces, el rockabilly estaba empezando a ponerse de moda, y «Blue Suede Shoes» fue uno de los primeros lanzamientos de gran éxito del género. Perkins grabó la versión original de la canción el 19 de diciembre de 1955. Por supuesto, la pregunta obvia es: ¿Perkins realmente tenía un par de zapatos de gamuza azul?
Existen diversas versiones sobre cómo a Perkins se le ocurrió el tema. En las memorias de Johnny Cash, «Cash: The Autobiography», este afirmó haberle contado una vez sobre un hombre que conoció durante su servicio militar. Ese hombre se refería a sus zapatos de aviador, proporcionados por el gobierno, como «zapatos de gamuza azul» y se aseguraba de que nunca los pisaran ni los rayaran. Otra historia que se cuenta cuenta es que, durante un concierto, Perkins escuchó a un joven regañar a su compañero por pisar sus zapatos de gamuza, que, según Perkins, eran azules.
Lo que sí se sabe con certeza es que Perkins compuso la canción rápidamente el 17 de diciembre y la grabó para Sun Records en el estudio dos días después.
Apenas unas semanas después, «Blue Suede Shoes» salió al mercado el 1 de enero de 1956. «Curiosamente, fue ‘Honey Don’t’, la canción de la parte trasera, la que primero se estrenó en Memphis», recordó Perkins a The Atlantic en 1970. «Un día, la señora de enfrente se acercó y me dijo que tenía una llamada de larga distancia. Era Sam [Phillips, productor y fundador de Sun Records], y me dijo: ‘Carl, ¿sabes qué pasó? Tuviste un éxito con ‘Blue Suede Shoes’. Chicago ha pedido 25.000 copias’. Cuando dijeron eso, pensé que decían 2.500. Nunca había tenido un pedido tan grande». Poco después, alcanzó el segundo puesto del Billboard Hot 100. Para abril, se habían vendido más de un millón de copias.
Luego llegó Elvis Presley, quien grabó «Blue Suede Shoes» el mismo mes que se lanzó la versión original de Perkins. Se dice que el propio Presley se mostró reacio a hacerlo, ya que inicialmente había firmado con Sun Records, conocía personalmente a Perkins y no quería competir de esa manera. Sin embargo, RCA Records insistió y la versión de Presley se lanzó el 31 de agosto de 1956.
Resultó ser un momento ideal: mientras la versión de Perkins se enfriaba, la de Presley volvió a encender la llama. Aunque el sencillo de Presley no tuvo tanto éxito en las listas de éxitos, sirvió como tema de apertura de su álbum debut, Elvis Presley, y rápidamente se convirtió en sinónimo de su nombre.
Perkins reconoció que el éxito de Presley era, en muchos sentidos, inevitable. «Elvis me tenía en la mira. Las chicas lo buscaban por más razones que la música», declaró a The Atlantic. «Elvis las conquistaba con patillas, ropa llamativa y sin anillo en el dedo. Yo tenía tres hijos. No había forma de evitar que Elvis fuera el hombre de esa música. Nunca me he sentido amargado, siempre me he sentido afortunado de estar en la industria musical. La mayoría de los chicos de mi entorno nunca conducen un coche nuevo».