Le groupe thrash metal américiain Nevermore, originaire de Seattle, a été créé officiellement en 1994 par les anciens membres de Santuary, Warrel Dane (vocal), Jeff Loomis (guitare) et Jim Sheppard (basse). En y ajoutant le batteur Van Williams, Nevermore était né. Un an plus tard, soit en 1995, le groupe rend disponible son premier album studio, éponyme. Quelques pièces proviennent de la démo de 1992 du nom de "Utopia", et il y a eu une autre démo en 1994. À ce moment, le mouvement grunge envahissait encore la scène, alors le groupe désirait offrir leur vision d'un son metal à facettes multiples. Le producteur renommé Neil Kernon (Queensryche, Judas Priest, Flotsam & Jetsam, Yes, Rolling Stones, Journey) croyait au potentiel de Nevermore et il a enregistré ce premier album à ses propres risques. Rapidement, Nevermore a signé avec Century Media, ce qui mené la formation à se produire en Europe avec Blind Guardian et aux États-Unis avec Death.
Les sorties suivantes ont été le EP “In Memory” (1996) et le second album “The Politics Of Ecstasy” (1996) qui ont démontrées une sonorité que nous voyons rarement dans la scène metal. Il s'inspirait de plusieurs influences et styles différents avec une finesse technique pour créer des pièces accrocheuses. Bien que Nevermore ne fait pas que des morceaux qui vous resteront totalement en tête, elles ne sont pas nécessairement facile à retenir, autant le côté technique n'est pas à l'extrême pour le fans. Suite à la sortie du deuxième album, le groupe s'est séparé de leur second guitariste Pat O’Brien et ça leur a pris environ un an avant de trouver un remplaçant, Tim Calvert (ex: Forbidden).
Avec cet alignement, ils ont enregistré l'album “Dreaming Neon Black” (1999) lequel montrait un parfait mélange entre les composantes du son de Nevermore qui incluait un vocal avec un ton émotionnel qui se transformait en une éruption d'agressivité. Par la suite, ils sont partis sur la scène aux États-Unis quatre fois, l'Europe était fréquemment visité (Sacred Steel, Nocturnal Rites) et ils ont arrêté en Australie pour quelques spectacles. Suite à ceci, le guitariste Tim Calvert a décidé de quitter le groupe au début 2000 pour se concentrer sur des activités non-musicales. Avec quatre membres, ils n'ont pas hésité à enregistrer leur quatrième opus, “Dead Heart In A Dead World (2000)”. Pour la première fois, ce n'était pas Neil Kernon qui s'occupait de la production, mais plutôt Andy Sneap (Machine Head, Testament, Skinlab, Napalm Death, Stuck Mojo).
En 2003, leur album "Enemies Of Reality" a reçu encore une fois d'excellentes critiques. Ils ont joué au Dynamo Festival et au Waken Open Air. En 2005, un sixième opus fait son apparition sur le marché, "This Godless Endeavor". Il a été enregistré en Angleterre au Backstage Studios, une nouvelle fois avec Andy Sneap (qui n'a pas seulement produit “Dead Heart In A Dead World” mais également retravaillé “Enemies Of Reality”). Lors de l'enregistrement, le groupe a été rejoint par le guitariste Steve Smyth (ex-Testament/Dragonlord). Partageant la scène avec Megadeth au Gigantour, en plus de nombreux autres spectacles, ils ont même joué à Montréal en octobre 2005 en compagnie de Opeth.
En 2006, Century Media met en vente des nouvelles éditions des plus vieux albums de Nevermore avec une qualité d'enregistrement améliorée.
En 2007, Nevermore continue de multiplier les spectacles et les tournées, en plus de préparer un DVD.