Sepultura 

a fost fondată în Belo Horizonte, Brazilia în anul 1984 de către Max Cavalera (chitară),

fratele său mai mic Igor Cavalera (tobe), Walter Silva, Paulo Jr. (chitară bass) și Jairo Guedes (chitară).
Sepultura a semnat un contract cu Cogumelo Records după câțiva ani de prestație. Walter Silva a
fost basistul original, dar a părăsit trupa la scurt timp după primul lor turneu, din motive personale.
Primul lor EP s-a intitulat Bestial Devastation, pe care l-au împărțit cu trupa Overdose, pe cealaltă
parte a discului.

Primul LP a fost Morbid Visions (1986), care includea "Troops of Doom", o piesă care a atras o
oarecare atenție asupra trupei. După acest album, Jairo Guedes a părăsit formația,
chitaristul Andreas Kisser din São Paulo luându-i locul. Al doilea album întreg Schizophrenia (1987) a
avut un succes critic neașteptat, care a condus la încheierea unui contract cu Roadrunner Records.
Albumul reprezintă deja afirmarea trupei pe piața internațională, dar și recunoașterea lor pe scena
metal golbal.

Cu Roadrunner distribuind Schizophrenia în toată lumea, Sepultura a câștigat un număr impresionant

de fani, peceltuit în 1989 cu Beneath the Remains, urmat de un lung turneu european. Cu acest
album trupa își schimbă stilul din death metal în thrash metal. În momentul lansării următorului
album Arise în 1991, Sepultura se afla în Phoenix, Arizona și devenea una dintre cele mai apreciate
formații metal ale anilor '90. Aceste două albume a fost o influiență importantă pentru trupele din
acea perioadă și sunt printre cele mai bune, sau chiar cele mai bune, albume Sepultura.

Chaos A.D. a fost lansat în 1993 și a devenit un alt album-hit al comunității metal și a contribuit la
nașterea genului groove metal. Trupa a continuat în 1996 cu albumul Roots, în care trupa a
experimentat elemente preluate din muzica triburilor indigene din Brazilia și thrash metal tradițional
cu sound lent din aria nu metal. Acest album a fost numit de către critici cel mai reușit ca și producție
și management, comparat cu "Black Album" de la Metallica.

În paralel, în 1994, Max și Igor, împreună cu Alex Newport (de la Fudge Tunnel) au înregistrat un LP
cu un sound industrial intitulat Point Blank, sub numele Nailbomb.

În culmea gloriei, o serie de evenimente nefericite au dezbinat trupa. În timpul turneului de

promovare al albumului "Roots" moare fiul vitreg al lui Max, Dana Wells, într-un accident de mașină.
După înmormântarea acestuia situația în trupă devenise destul de tensionată după ce Andreas
dorește concedierea soției lui Max, Gloria, din postul de manager. Max refuza cu vehemență acest
lucru și părăsește Sepultura, formând trupa Soulfly. Ultimul concert al lui Max Cavalera
cu Sepultura a fost in Brixton Academy, Anglia pe data de 16 decembrie 1996.