Después de dos demos la banda firma contrato con la discográfica Spinefarm Records que llegó a llamarse Thy Serpent.Luego en 1996 lanzan a la venta su primer álbum Forests of Witchery fue añadido como B-side en el primer single de la banda de metal sinfónico Nightwish en su primer single "The Carpenter".Después de su éxito del álbum debut lanzaron dos seguidos álbumes.