Gene Vincent y los Blue Caps grabaron “Be-Bop-A-Lula” el 4 de mayo de 1956 y en cuanto fue tocada en radio se coló entre las 10 mejores canciones de la lista de popularidad en Estados Unidos en la que permaneció durante 20 semana consecutivas.
La canción se encuentra en el lugar 103 de las 500 mejores canciones de todos los tiempos que realizó la revista Rolling Stone.