Living Death est formé en 1981 à Velbert, en Rhénanie-du-Nord-Westphalie1, par les frères Reiner et Dieter Kelch, et Frank Fricke, initialement comme groupe de heavy metal. En 1981, le batteur Frank Schubring et le chanteur Thorsten « Toto » Bergmann se joignent au groupe. Un an plus tard, en 1982, ils enregistrent leur première démo éponyme, puis signent en 1983 au label Earthshaker. Plus tard dans l'année, Frank Schubring quitte le groupe et est remplacé par Harald Lutze. En 1984, Living Death publie son premier album studio, Vengeance of Hell qui, malgré la faible qualité de production, se vend bien. Living Death part ensuite en tournée en soutien à Warlock ; après lequel ils renvoient le batteur Harald Lutze qui est remplacé par Andreas Overhoff. En janvier 1985, ils publient l'EP Watch-Out! qui comprend trois chansons remixées depuis leur premier LP.