In 1994, their first studio demo was recorded, and in 1995, the debut album "Theatre of Tragedy" was released, followed by "Velvet Darkness They Fear" in 1996 and the "A Rose for the Dead" EP in 1997, which contained unreleased material from "Velvet Darkness They Fear".