O Sodom foi formado em 1983 por Tom Angelripper (vocal e baixo), Aggressor (vocal e guitarra) e Witchhunter (bateria), enquanto eram jovens músicos alemães inspirados pela música extrema da época: Motörhead, Venom, Celtic Frost e Anvil, ou seja, bandas de thrash a black metal. Já neste mesmo ano de fundação e com o nome da banda já definido, o trio começou a preparar suas primeiras composições. Foi com estas primeiras músicas que o grupo lançou o seu primeiro trabalho, o EP “In the Sign of Evil”, no próximo ano, em 1984. O lançamento do álbum de estréia aconteceu em 1986, quando o line-up do Sodom foi alterado: Aggressor foi substituído por Grave Violator, que mais tarde foi trocado pelo conhecido Frank “Blackfire” Gosdzik. O ‘full-lenght’ do Sodom foi batizado com o nome de “Obssessed By Cruelty”.