Publicado en Julio de 1958, el EP "King Creole Vol.1" contenía cuatro canciones que se incluirían en el LP "King Creole".Nuevamente no se incluía material nuevo alguno, pero a estas alturas, lo que quedaba claro, es que los fans compraban todo lo que salía al mercado de su ídolo. Comercialmente se vendieron más de 500.000 cópias, y éste EP, ocupó el número 1 de las listas de éxito Billboard. Actualmente el EP "King Creole Vol.1" está catalogado por la RIAA como disco de platino.