Formé en 1985 à Wiesbaden par Mem V. Stein (Chant / Basse) et Ray Mensh (Guitare), Exumer sort immédiatement une première démo, A Mortal In Black. Deux albums suivront en 1986 (Possessed By Fire) et 1987 (Rising From The Sea), qui voit le remplacement de Mem V. Stein par Paul Arakari au poste de chanteur/bassiste. Le groupe splittera en 1991 en raison de dissension interne.
Il se reforme temporairement à l'occasion d'un unique concert au Wacken Open Air 2001, et il faudra attendre la fin 2008 pour que Mem V. Stein et Ray Mensh confirment leur retour officiellement et annoncent de nouvelles dates en Europe et aux Etats-Unis. En 2009, une nouvelle chanson, Waking The Fire, voit le jour, et en 2012 sort leur troisième album, Fire And Damnation.