As long, however, as he can continue to attract audiences in present proportions there's little need in worrying with drama schools. "Allrovi" rated the movie with four stars out of five, stating: "The film's highlight is a brief exchange of fisticuffs between Elvis and Walter Matthau. Together with Jailhouse Rock, King Creole is one of the best filmed examples of the untamed, pre-army Elvis Presley". On review aggregator Rotten Tomatoes, the film currently has a score of a perfect 100% approval rating based on 21 reviews, with a weighted average of 6.79/10. The film was released on VHS by Paramount Pictures in 1986. In 2000, it was re-released in DVD with remastered sound and image, featuring the original theatrical trailer. On April 21, 2020, it was released on Blu-ray for the first time as part of the "Paramount Presents" label.