Le groupe a été fondé en 1982 par Tom Angelripper (chant, basse), Aggressor (guitare) et Chris Witchhunter (batterie). Ils sont les leaders de la scène Thrash metal allemande aux côtés de Kreator, Tankard et Destruction.
Après de nombreux changements de guitaristes dans le groupe, Sodom sort enfin son premier album studio, Obsessed By Cruelty, en 1986. Il s'agit d'une œuvre Thrash metal avec des éléments qui influenceront les groupes
de Black metal. Cet album n'est pas très bien reçu par la critique, qui qualifie le groupe de « copie conforme de Venom, avec des paroles pas très inventives et qui tomberont vite dans l'oubli ». Le deuxième album
studio du groupe, Persecution Mania, est mieux accueilli, principalement parce que l'album est plus dans le Thrash metal classique, et que la musique a globalement plus de maturité que son prédécesseur.