Il successo dei Graveworm è dovuto a un produttore della Serenades Records, che ha sentito un loro concerto. Firmarono il contratto già prima di registrare una demo! L’album di debutto è “When Daylight’s Gone”. La band provò la sua bravura in un tour con
Crematory,
Therion e
Lake Of Tears. Dopo questo tour inciserò “Awaiting The Shining” e “Awake”, ques’ultimo cantato da Sarah Jezebel Deva (
Cradle Of Filth e
Therion). Durante il Serenades Records Festival, la RAI registra un documentario sulla band. Nel 1998 suonarono a Wacken e iniziarono a scrivere i testi per “As The Angel Reached The Beauty”, che sarà rilasciato un anno più tardi. La band continua a suonare ai tour di Mystic Circe,
Stromlord,
Suidakra,
Agathodaimon e a vari festival. Nel 2001 rilasciano “Scourge Of Malice” che include la cover di “Fear Of The Dark” (rilasciata anche nella compilation “Tribute To The Beast”). Lo stesso anno suonano per la prima volta come headliner a diversi festival. Nel 2002 firmano il contratto con la Nuclear Blast e rilasciano “Engraved In Black”. Nel 2004 registrano “(N)Utopia”, album che cambia leggermente lo stile dei Graveworm, consolidando la loro bravura.
