About The Song King Creole is a song written by Jerry Leiber and Mike Stoller. The song was performed by Elvis Presley and recorded in 1958, and laid foundations to a musical drama film, King Creole. The song is based on King Creole, a singer/guitar player from New Orleans who is proficient in all different … Continue reading Elvis Presley – King Creole