Living Death se formó en 1980 en Velbert, Alemania y por Reiner Kelch Dieter, y Frank Fricke, comenzando como una banda de power metal simple. En 1981 el baterista Frank Schubring y vocalista Thorsten 'Toto' Bergmann se unen a la banda, completando su primera alineación. Un año más tarde graban su demo homónimo que resulta, en 1983, un acuerdo con Earthshaker. Más tarde ese año Frank Schubring deja la banda y es reemplazado por Harald Lutze.
En 1984, Living Death lanzó su disco Vengeance of...