Forever Slave a été fondé en 2000 par Servalath el Lady Angellyca.
Tout de suite ils ont contacté d'autres musiciens, et est ainsi née la formation actuelle.

Hate leur première mini démo (2000) et Schwarzer Engel (2001) furent utiles à déterminer leur style musical. Le nombre de copies fut très limité, et à l'heure actuelle, ne sont plus disponibles

En Décembre 2003 ils commencèrent à enregistrer leur demo Resurrection, un opéra autour de la vie de Elizabeth Bathory, où l'on trouve combinées des mélodies médiévales, des claviers , des chœurs, voix féminine et de puissantes guitares de Servalath et Oswalth.

Au printemps 2005, Forever Slave signe un contrat international avec Armageddon Music ( Allemagne ) Le groupe a enregistré leur premier album Alice's Inferno entre Mai et Juin 2005 aux studios Tornado. Cet album a été produit par Lars Ratz.

Forever Slave a partagé des scènes avec des groupes comme :
Amon Amarth, Die Apokalyptischen Reiter, Arch Enemy, Battlelore, Carnivore, Celtic Frost, Children of Bodom, The Dogma, Ektomorf, Emperor, Fear Factory, Finntroll, Gamma Ray, In Extremo, Korpiklaani, Michael Schenker Group, Ministry, Morbid Angel, Motörhead, Mystic Circle, Nevermore, Opeth, Primal Fear, The Scorpions, Six Feet Under, Soilwork, Soulfly, Subway To Sally, Victory, Whitesnake, Wintersun