La banda se formó en 1986. Empezó como una banda totalmente de Thrash Metal, pero fue evolucionando a un estilo más pesado.
El demo de 1990 Morbid Reich es considerado como la mayor venta en la historia del Death Metal en lo que a demos se refiere. Su primer trabajo fue en 1993, titulado The Ultimate Incantation. Tras una gira junto a Deicide, Suffocation y Dismember, la banda sacó 2 nuevos trabajos, Sothis y The Darkest Age (álbum en vivo).
Con la disquera alemana Impact Records sacaron 3 discos, De Profundis, Future of the Past y Black to the Blind, con esto volvieron de lleno a la escena del Metal participando en 350 shows en 3 años. Vader ganó la atención de los medios teniendo gran popularidad, gracias a esto pasó de ser una banda desconocida a uno de los grandes exponentes del estilo en europa. Con Hammerheart Records, Vader sacó Reborn in Chaos, una compilación que incluía los 2 primeros demos de la banda, Morbid Reich y Necrolust.
1998 fue un gran año para Vader, sacó un disco en vivo titulado Live in Japan y su primer video profesional, Vision and Voice. En Octubre fueron los teloneros de Slayer cuando tocaron en Polonia. A fines de 1998 Vader firmaría un contrato con Metal Blade, una de las más respetadas disqueras en la escena metalera mundial.
En 1999 Vader participaría en su primera gira estadounidense donde serían uno de los números principales, esta gira fue llamada International Extreme Musical Festival 99 donde había bandas como Nile, Gorguts, Cryptopsy, Divine Eve, entre otras. Luego sacan su álbum Litany, volviendo a los shows en vivo donde destaca el No Mercy Festivals 2000, donde tocó junto a Deicide, Immortal, Marduk y Cannibal Corpse.
Luego Vader haría trabajos como
Reign Forever World (2001)
Revelations (2002)
The Beast (2004)
Impressions in Blood (2006).
