En 1991 alors que Sanctuary est soumis à des pressions de son label pour changer de style, Warren Dane (chant) et Jim Sheppard (basse), décident de quitter le navire. Ils forment Nevermore avec Jeff Loomis (guitare) et Van Williams (batterie). Le premier album du groupe de seattle (Washington) sort dès 1995. Mais Nevermore s'avère peu convaincant et le groupe se console en partant en tournée. The Politics of Ecstasy en 1996 montre tout autre chose, le mélange de Nevermore entre trash et metal progressif est cette fois carrément convaincant. Malgré des ambitions artistiques certaines, Dreaming Neon Black (1999) est un semi échec. Habitué au mouvement de balancier, Nevermore réplique par un Dead Heart in a Dead World , autrement plus réussi.
Ces débuts ne permettent cependant pas à Nevermore d'atteindre un vrai succès. Enemies of Reality (2003) vient enfin couronner les efforts de Nevermore, l'album intègre les classements spécialisés aux Etats-Unis, et plusieurs tops européens dont l'Allemagne et la France. The Godless Endeavor en 2005 confirme cette montée en puissance, avec toujours une importante base fan sur le vieux continent. Nevermore est alors confronté à différents problèmes de santé de plusieurs membres, sa progression s'en trouvant forcément ralentie.
Le CD et DVD The Year of the Voyageur est enregistré en public en Allemagne en 2006. Il voit le jour en 2008 et permet aux fans de patienter avant un nouvel opus studio. Enregistré entre août et octobre 2009, The Obsidian Conspiracy est de nature à combler les plus difficiles. Sorti fin mai en Europe, The Obsidian Conspiracy sort début juin aux Etats-Unis.
