[2] Before Graveworm even released a demo, they were signed by Serenades Records after a performance close to their hometown of Brunico, northern Italy.

In 1998, the EP Underneath the Crescent Moon was released, featuring Sarah Jezebel Deva (Cradle of Filth, Therion) in the track "Awake...Thy Angels Of Sorrow".

Graveworm also performed at the Wacken Open Air festival in Germany with bands such as Children of Bodom, Cradle of Filth and Vader.

At this point, Didi Schraffel (bass) left the band and Harry Klenk (guitars) was replaced by Eric Treffel.

Martin Innerbichler (drums) took a break to study and was temporarily replaced by Moritz Neuner (previously the Darkwell and Shadowcast drummer).