Sepultura proslula kombinací thrash metalu s death metalem a groovem. Základ kapely byl položen v 80. letech, kdy ji založili bratři Max Cavalera (zpěv, kytara) a Igor Cavalera (bicí).
Zlomovým se stalo hlavně album Arise z roku 1991, díky němuž se Sepultura stala jednou z velebených skupin 90. let. V roce 1997 nahradil Maxe Cavaleru nový zpěvák Derrick Green, společně s nímž se Sepultura začala vzdalovat thrash metalu. Návrat ke kořenům přineslo až letošní album A-Lex, které kapela přijede představit.