Nevermore straddles the line between power metal, traditional heavy metal, and the contemporary hard rock scene, eschewing the silly theatrics of the "power scene" in favor of a darker tone, while reaping the rewards of melody and the high-flying vocal range of singer Warrel Dane. The roots of the Seattle-based band can be traced back to Sanctuary, with whom Nevermore's Dane and bassist Jim Sheppard recorded two albums. Sanctuary was one of a small handful of late-'80s thrash metal bands to sign with a major label; they even enlisted Megadeth leader Dave Mustaine to produce their debut album. Label-imposed limbo caused the band to grind to a halt, with one member also exiting to pursue more "grunge"-oriented music. Three members of the final lineup of Sanctuary reemerged as Nevermore, inking a worldwide deal with Century Media Records and releasing a punishing eponymous debut album in 1995. The following year saw the band issue a well-received EP, In Memory, that boasted cover tunes as well as Sanctuary material, which pleased many fans.