Su primer álbum, "Night on Bröcken", fue lanzado en 1984, por la discográfica Metal Blade Records, con una fuerte influencia de Iron Maiden.