El primer disco que grabaron fue "Abominations of Desolation", en 1986 y que en teoría iba a tratarse de su álbum debut, pero finalmente fue descartado como tal debido a la inconformidad de la banda con el material grabado, por lo que su primer disco oficial es Altars of Madness, editado en 1989.