Nevermore's main sound is difficult to categorize, containing various styles such as progressive metal, power metal, modern hard rock, classic heavy metal, and thrash metal. They also have used death metal traits such as low tuned and fast paced riffing. The press have used several other genres to describe Nevermore's sound including groove metal and progressive metal. In an interview on The Hard Report, Warrel Dane casually remarked "...power metal, or whatever Metal this is." However, in an interview at Metalmania in 2006, singer Warrel Dane did not explicitly disagree with the many genres the band has been put in over the years, but he stated "I don't think we're power metal."