1 sierpnia 1991 roku ukazał się debiutancki album grupy pt. Into the Grave. 1 maja 1992 roku ukazał się drugi album pt. You’ll Never See.... W 1993 roku ukazał się pierwszy minialbum grupy pt. ...and Here I Die... Satisfied. 1 czerwca 1994 roku ukazał się trzeci album zatytułowany Soulless. 25 marca 1996 roku ukazał się czwarty album pt. Hating Life. 28 kwietnia 1997 roku ukazał się pierwszy album koncertowy pt. Extremely Rotten Live. W 2002 roku do zespołu dołączył gitarzysta Jonas Torndal. 21 października tego samego roku ukazał się piąty album pt. Back From the Grave. W 2003 roku z zespołu odszedł Jens "Jensa" Paulsson, którego zastąpił Cristofer Barkensjö, występujący w grupie Kaamos. Tego samego roku ukazała się na sześciu płytach winylowych box pt. Morbid Ways to Die.
23 sierpnia 2004 roku ukazał się szósty album pt. Fiendish Regression. Album został zarejestrowany i zmiksowany w Abyss Studio przez Tommy’ego i Petera Tagtgrenów. 31 stycznia 2006 roku zespół wystąpił w warszawskiem klubie Proxima. Koncert Grave poprzedziły występy grup Dew-Scented, Aborted, Vesania i Hurtlocker. 25 lipca tego samego roku ukazał się siódmy album grupy pt. As Rapture Comes. Okładkę wydawnictwa przygotował Jacek Wiśniewski, który współpracował na stałe z Vader. Album był promowany m.in.