Таким образом в 1997 году на студии Soundbunker, что в Людвигсхафене, был записан дебютный полноформатный альбом When Daylight′s Gone. В январе 1998 года на студии Newport был записан EP Underneath the Crescent Moon. EP включал несколько новых песен, в том числе с участием Сары Джезебел Девы, а также кавер-версии группы Helloween. После этого лейбл выпустил видео Awaiting the Shining, которое включало в себя выступление группы на организованном самим лейблом фестивале, прошедшм 8 мая 1998 года.^[1] Помимо концертного выступления видео включало видеоклип и интервью.

13 августа 1999 года группу покинул гитарист Harald, а Стефан Фиори проходит альтернативную гражданскую службу в качестве сотрудника дома для престарелых. Но тем не менее группе удаётся выступить на фестивале Wacken Open Air. Также появляется и новый гитарист - Эрик Треффел, с ним записывается следующий альбом As the Angels Reach the Beauty. Альбом выходит 13 сентября, после чего участники отправляются в тур с концертами в поддержку альбома в компании с Mystic Circle, Suidakra и Stormlord. Весной 2000 года также проходит тур вместе с Agathodaimon и Siebenburgen. Альбом получил множество лестных отзывов со всего мира, а попутно концертам в его поддержку писались композиции для очередного альбома Scourge of Malice. В начале 2001 года был организован очередной тур, где Graveworm выступили уже в качестве хедлайнеров в компании с Vintersorg, Suidakra, Dornenreich и Darkwell.