O Sodom surgiu no início da década oitentista, criado por Frank Testegen, como Aggressor, Christian Dudeck, como Witchhunter (bateria), Thomas Such, como Tom Angelripper, jovens músicos alemães que reuniam a inspiração de bandas como Motörhead, Tank, Raven e Venom para criar as suas primeiras composições. A estreia foi o EP "In The Sign Of Evil", de 1984, que já contava com Grave Violator no lugar de Aggressor que deixara a banda. Na sequência, o trio lançou "Obsessed by Cruelty" (1986) com Michael Wulf (Destructor) sendo o guitarrista. Para o lugar deste veio, mais tarde, Frank Gosdzik (Blackfire).