Forever Slave est formé en 2000 par Servalath et Lady Angéllyca puis furent rapidement rejoint par le reste des membres. Dans la même année le groupe sort "Hate" et en 2001 "Shwarzer" dont le nombre de copies fut très limité. Ces deux mini démo permettrons de mieu identifier leur style musical.
En décembre 2003 Forever Slave entame l' enregistrement d' une démo, nommée "Résurection", basée sur l' histoire de la comtesse Elizabeth Bathory. Il s' agit d' un opéra avec des musics médiévales, des claviers hérissants, la voix féminine de la sublime Lady Angéllyca et des guitares puissantes.
Au printemps 2005 le groupe signe un contrat international avec "Armageddon Music" et sort son premier album "Alice's Inferno" entre Mai et Juin aux studios "Tornado".