"All Shook Up" es uno de los grandes éxitos de Elvis Presley. Entró en todas las listas más importantes de Estados Unidos (pop, country y R&B), permaneciendo en todas ellas durante ocho semanas en 1957, desde el 13 de abril hasta el 27 de mayo. En la lista de R&B, "All Shook Up" fue el segundo sencillo de Elvis en alcanzar el número uno. Otis Blackwell compuso la canción, con algunos arreglos de Elvis, que esta también acreditado como letrista.
En 2004, fue colocada en la posición n.º 352 en la lista de Rolling Stone de las las 500 mejores canciones de todos los tiempos.
Los Llopis de México hicieron una versión en español, posteriormente, Marco, la voz del Rock and Roll en Colombia, grabó en los 80 otra versión muy divertida.
The Jeff Beck Group lanzaron una versión de la canción en su Beckola(1969), con Rod Stewart como vocalista y Ronnie Wood en el bajo.
The Beatles tocaron la canción durante las sesiones de Let It Be en 1969.
En 1991 Billy Joel grabó la canción para la película Honeymoon in Vegas, que también contenía otras canciones de Elvis Presley interpretadas por otros artistas. Joel lanzó la canción como un sencillo y alcanzó el puesto n.º 92 en los Estados Unidos y n.º 27 en el Reino Unido.
Fue versionada por Paul McCartney en su álbum Run Devil Run (1999).