La banda inicio con el nombre de ShellShock, incluso llegaron a lanzar una demo, pero al notar que ya existia una banda con ese nombre, deciden cambiarlo por Dark Angel. Tras algunas demos más, en 1984 lanza su debut oficial, titulado "We Have Arrived", en el cual mostraban un sonido mas cercano al speed metal, aunque por momentos era thrash metal puro. La banda empieza a ganar fama tras su aparición en una de las legendarias compilaciones Metal Massacre de Metal Blade Records, en la que su canción Welcome to the Slaughterhouse aparece. Para el año 1986, el baterista Gene Hoglan (también miembro de Death) entra a la banda, logrando un cambio drástico en el estilo de la banda. Ese mismo año, la banda lanza su segundo álbum, llamado Darkness Descends, el cual es considerado como la obra maestra de la banda, y uno de los mejores discos de la historia del thrash metal. En este álbum, la banda consiguio un sonido más rapido (la canción The Burning of Sodom tiene 286 BPM) y...