Pierwsza oficjalna produkcja w dyskografii zespołu, minialbum In the Sign of Evil, powstała pod skrzydłami wytwórni Devil’s Game. Na płycie wydanej w styczniu 1985 wyraźny był muzyczny wpływ zespołu Venom, którego fanem był przez wiele lat Tom Angelripper. Muzyka Sodom była jednak szybsza, bardziej ekstremalna od dokonań Brytyjczyków. Miała przy tym posępną, diaboliczną atmosferę, którą podkreśla pogłos chrapliwego wokalu Toma. Muzyka, podobnie jak na kasetach demo, uderza surowością i prostotą, choć jakość nagrania jest znacznie lepsza. Teksty obracają się wokół tematyki śmierci, okrucieństwa, satanizmu i bluźnierstwa. Outbreak of Evil i Blasphemer z czasem stały się jednymi z najważniejszych utworów zespołu i były regularnie wykonywane przez kolejne trzydzieści pięć lat występów na scenie.
W 1986 doszło do kolejnej zmiany gitarzysty, Josefa Dominika zastąpił Michael "Destructor" Wulf. Zespół przeszedł do wytwórni SPV (przemianowanej później na Steamhammer), nakładem której 7 maja 1986 ukazał się pierwszy album studyjny zespołu: Obsessed by Cruelty. Muzyka na płycie jest szybka i brutalna, oparta na prostych riffach i częstych zmianach tempa sekcji rytmicznej. Brzmienie, choć nieco zmodyfikowane w porównaniu z EP-ką, pozostało surowe i złowieszcze.