Presley kemudian menyatakan bahwa dari seluruh karakter yang ia perankan sepanjang karier aktingnya, peran Danny Fisher dalam King Creole adalah kesukaannya. Dalam rangka membuat film tersebut, Presley mengambil cuti 60 hari dari Januari sampai Maret 1958 pada permulaan penugasan militernya. Pengambilan gambarnya di New Orleans tertunda beberapa kali karena kerumunan penggemar yang mengerumuti para bintangnya, terutama Presley.
Film tersebut dirilis oleh Paramount Pictures pada 2 Juli, 1958, dan meraih kesuksesan kritis dan komersial. Para kritikus memuji penampilan Presley. King Creole memuncaki peringkat lima pada tangga raihan box office Variety.
