In April 2017, "The Elvis Dead" won two awards at the Leicester Comedy Festival, winning "Best Show" and "Best Musical/Improv Show", as well as being nominated for "Best Poster". It was the first show to win two awards in the same year at the festival. When the show was performed at that year's Edinburgh Fringe, it won three awards: "Outstanding Fringe Show" from the Amused Moose Awards, "Act Most Likely to Make a Million Quid" as the Malcolm Hardee Awards, and "Best Performer" at the Comedians' Choice Awards. It was also nominated for "Best Newcomer" at the Edinburgh Comedy Awards.