With the membership of Berti Majdan (vocals), Mathias Dieth (guitar), Klaus Reinelt (guitar), Oli Orlitta (bass) and Dieter Behle (drums) they would release their debut, Doomsday (1979), War (1980) followed. Victim Of Chains came in 1984 before bassist Thomas Sabisch replaced Orlitta for their follow-up albums of Back To Attack (1985) and Creating A Monster (1986) before breaking up. Their final set, a "best of...", The Best of Gravestone followed posthumously in 1993. Several of the band members continued the band under the name 48 Crash. Between 1975 and 1977 an original incarnation went under the names Heizkörper, Oregon. A reformation of Gravestone would be attempted in 2019.