Graveworm skrev på med Serenades-skivor 1997 innan han spelade in något material. De släppte sedan sin demo, deras första utökade spel- och studioalbum, Eternal Winds och When Daylight's Gone , samma år följt av deras andra utökade spelning och deras första videoalbum, Underneath the Crescent Moon och Awaiting the Shining , året efter. Mot slutet av 1999 släppte de sitt andra studioalbum As the Angels Reach the Beauty och sedan deras tredje studioalbum Scourge of Malice (2001), tillsammans med den gemensamma återutgivningen av When Daylight's Gone och Underneath The Crescent Moon senare samma år innan de sjöng till Nuclear Blast- rekord. Deras första släpp under Nuclear Blast var Engraved in Black (2003), deras fjärde studioalbum. Två år senare släppte de sitt femte studioalbum, (N)utopia , deras sjätte studioalbum, Collateral Defect (2007), deras sjunde studioalbum Diabolical Figures (2009), deras åttonde studioalbum Fragments Of Death (2011) och deras senaste studioalbum Ascending Hate (2015).