Leurs 2 premiers albums, Bestial Devastation et Morbid visions (1986), sont orientés death metal avec un son typique du black metal de l'époque, tandis que les deux suivants (Schizophrenia et Beneath The Remains) s'attachent plus à une sorte de thrash metal brutal et sombre gagnant en rapidité et en puissance. Sur la partition officielle de "Cherry Lane Music" (guitare tab), l'album "Beneath the Remains" marque de son empreinte la vitesse des guitares rythmiques. En effet, les parties rapides dépassent l'album "Reign in Blood" de Slayer, une référence jusque là. Les tempos rapides ont une moyenne de 240 BPM, et arrivent à 264 avec le morceau "Stronger Than Hate".

Arise (1991) reste pour beaucoup l'album phare de Sepultura, le groupe atteignant son apogée tant au niveau technique qu'en composition, mais les avis sont partagés car certains préfèrent également l'album suivant (Chaos A.D.), différent mais tout aussi impressionant.

À partir de l'album Roots (1996), le groupe se tourne vers un mélange de musique traditionnelle brésilienne déjà amorcé brillamment sur (Chaos A.D.) et de metal. En 1996, le vocaliste et guitariste Max Cavalera quitte le groupe, il va créer par la suite Soulfly. Le groupe se trouve alors un remplaçant en la personne de Derrick Green et évolue vers un style plutôt hardcore, voire neo metal à tendance ethnique. Roorback (2003), semble indiquer un retour vers l'inspiration première avec des sonorités bien plus métal que les trois précédents.

Peu après la sortie de Dante XXI, le batteur Igor Cavalera a quitté le groupe, suite à des différences créatives et personnelles. Il a été remplacé par Jean Dolabella.