King Creole is an American movie directed by Michael Curtiz, released by Paramount Pictures on July 2, 1958. The movie stars Elvis Presley, Carolyn Jones, and Walter Matthau. It is Presley's fourth movie (the third and last filmed in black & white). It was based on the 1952 novel by Harold Robbins, A Stone for Danny Fisher.