Elvis comenzó a trabajar en “King Creole” en enero de 1958, tras conseguir aplazar con éxito su alistamiento en el ejército de EE. UU.
La película es considerada a menudo por críticos y fans como la mejor actuación de Elvis y el punto álgido de su carrera temprana.
“King Creole” se basa en la novela de Harold Robbins “A Stone for Danny Fisher”, sobre un joven problemático que triunfa en el boxeo. El papel estaba originalmente destinado a James Dean, que había fallecido en un accidente de coche en 1955. Elvis era un admirador de James Dean, y en sus primeras películas, a menudo se establecían comparaciones entre ambos. Cuando le ofrecieron “King Creole” a Elvis, la historia se adaptó de Danny Fisher siendo un boxeador a un cantante.
La película comienza con Danny cantando “Crawfish” con un vendedor ambulante. Queda claro que la familia no vive en la mejor zona de Nueva Orleans. Es el último día de clase de Danny, y su padre y su hermana esperan que se gradúe. Pero antes de ir a la escuela, debe trabajar para limpiar un bar de Bourbon Street. En esta ocasión, Danny se encuentra con dos hombres borrachos y una señora borracha todavía en el bar de la noche anterior. Quieren entretenimiento, y la señora le pide a Danny que cante el himno de su escuela. Cuando los hombres se vuelven violentos contra la señora, Danny acude en su ayuda, rompiendo rápidamente botellas sobre una mesa con la intención de usarlas como armas si fuera necesario, mientras los dos escapan del bar.
Resulta que la señora, Ronnie (interpretada por Caroyln Jones), es la novia involuntaria del dueño del bar y gánster de Nueva Orleans, Maxie Fields (interpretado por Walter Matthau). Danny y Ronnie cogen un taxi, y Danny es dejado en la escuela. Ronnie insiste en que Danny la bese antes de irse. Danny lo hace, presenciado por otros en la puerta de la escuela. Un estudiante hace un comentario ingenioso, así que Danny le da un puñetazo.
Esto lleva a que Danny no se gradúe. Cuando regresa al club por la noche para trabajar como camarero, Ronnie entra con Maxie. Danny la saluda, para gran disgusto de Maxie. Cuando Ronnie le dice a Maxie que la escuchó cantar una vez, Maxie obliga a Danny a cantar en el bar. Danny interpreta de manera impresionante "Trouble". Charlie LeGrand (Paul Stewart) es testigo de la actuación. Charlie es el dueño del club King Creole, el único club de la calle en el que Maxie no tiene las manos en la caja. Charlie le ofrece a Danny un trabajo como cantante, que él acepta a pesar de las objeciones de su padre. Antes de aceptar el trabajo, Danny se enfrenta al hermano mayor del chico al que Danny golpeó en la escuela, conocido como Shark (Vic Morrow), que lo ataca. Danny se defiende con facilidad, y Shark lo anima a unirse a su pandilla. Necesitando dinero, Danny acepta, y distrae a los dependientes y clientes en una tienda de cinco y diez centavos que la pandilla roba cantando "Lover Doll" mientras el resto de la pandilla roba de los mostradores. Solo la chica del mostrador de refrescos, Nellie (interpretada por Dolores Hart), se da cuenta de lo sucedido. Nellie se siente atraída por Danny a pesar de su participación en el robo y no dice nada al respecto. Los dos terminan saliendo.

Danny va a trabajar al King Creole y demuestra ser un gran éxito. Mientras tanto, la hermana de Danny, Mimi (Jan Shepard), y Charlie empiezan a salir, y el éxito de Danny en el King Creole empieza a poner a Charlie en una mejor situación financiera.

Esto irrita a Maxie Fields. Resulta que Shark y su pandilla trabajan para Maxie, siendo Shark el matón principal. Maxie y Shark idean un plan que permite a Maxie chantajear a Danny para que deje el King Creole y regrese a trabajar para él. Esto implica robar una farmacia donde trabaja el padre de Danny, pero también ser acosado por el gerente. Shark convence a Danny para que sea el vigía. Por la noche, Danny cambia de opinión, pero el robo sigue adelante. En lugar de atacar al gerente como estaba planeado, es el padre de Danny quien es atacado. Resulta gravemente herido. Maxie paga la factura médica. Utiliza esto para chantajear a Danny, amenazando con informar a su padre que Danny estaba involucrado en el robo a menos que Danny venga a trabajar para él.
Danny y Ronnie empiezan a acercarse, ambos en posiciones similares, atrapados con Maxie.
Cuando el padre de Danny va a ver a Maxie para intentar persuadirlo de que lo deje volver a trabajar en el King Creole, ya que Mimi y Charlie tienen la intención de casarse y debido a la situación financiera de Charlie, necesita a Danny de vuelta en el club como su principal atracción. Shark aparece mientras el padre de Danny está con Maxie, y el padre de Danny lo reconoce. Maxie se ve acorralado a contarle al padre de Danny la participación de Danny en el robo.
Cuando Danny descubre que Maxie lo ha traicionado, lo ataca, dejándolo inconsciente en el suelo de su sala de estar. Cuando Maxie se recupera, llama a sus matones para que encuentren a Danny. Esto lleva a una pelea más seria entre Danny y Shark. Danny resulta herido, pero Shark termina muerto. Cuando el padre de Danny se niega a ayudar al herido Danny, Ronnie acude en su ayuda. Escapan a un escondite que Ronnie cree que es secreto para Maxie. Sin embargo, después de unos días, Maxie descubre dónde está Ronnie, lo que lleva a un tiroteo, que deja muertos tanto a Ronnie como a Maxie. Con todo esto superado y la verdad saliendo a la luz sobre lo que realmente sucedió, Danny regresa al King Creole, y su padre lo perdona, presentándose en el club para ver a Danny cantar "As Long as I Have You".

Es una película de rock and roll con una historia genial, un gran elenco secundario y repleta de gran música que infunde un poco de jazz al rock and roll en canciones como "Trouble" y "Dixieland Rock".
La película generó sencillos de fenomenal éxito, incluyendo "Hard Headed Woman" y "King Creole", además de dos volúmenes de extended play (EP) y un álbum de banda sonora.
Es importante destacar que Elvis se ganó el respeto de los críticos de cine.
Billboard escribió: "La nueva película de Elvis Presley se perfila como un éxito de taquilla. Tiene mucha acción y caracterización, y la estrella ofrece su mejor actuación hasta la fecha. Como Danny, Presley exhibe una actuación mejorada, ofreciendo muchos momentos emotivos y tensos. Carolyn Jones es espectacular como una cantante caída que querría amarlo; su romance abortado le da a la película sus mejores escenas."
Variety declaró que la película "muestra al joven astro como un actor mejor que aceptable."
The New York Times escribió: "Sr. Presley, en su tercer intento en pantalla, es un placer encontrarlo haciendo algo más que gritar y retorcerse en Bourbon Street. La actuación es su cometido en este escaparate astutamente decorado, y lo hace, que nos ayude, por encima de una valla de madera."
La referencia a que la película era el tercer intento de Elvis en The New York Times era incorrecta, ya que era la cuarta aparición de Elvis en una película. Sin embargo, fue el tercer papel protagónico de Elvis, ya que su aparición estelar en "Love Me Tender" se consideró un papel secundario para Richard Egan. Los comentarios, sin embargo, fueron signos de un cambio en la actitud de los críticos hacia el Rey del Rock and Roll.
"King Creole" había establecido un nuevo punto de referencia para las películas de rock and roll, y para Elvis; sin embargo, la carrera de Elvis fue interrumpida por el servicio militar. Después de dos años en el ejército, Elvis regresó a un mundo donde el rock and roll había perdido su rebeldía, y las películas de Elvis posteriores al ejército tomaron un camino diferente.

