Jabarkan 1984: Formasi Awal dari Sepultura

Setelah beberapa kali pergantian anggota band sepanjang tahun 19841985, termasuk di antaranya Beto Pinga (drumer), Cássio (gitaris), Julio Franco (gitaris), Roberto Raffan (bassis) dan Roberto UFO (gitaris). Formasi awal yang relatif tetap pada waktu itu adalah Max Cavalera (gitaris), Igor Cavalera (drumer) dan Wagner Lamounier (vokalis), walaupun formasi ini tidak merilis album. Namun, formasi inipun tidak bertahan lama, dengan keluarnya Wagner karena perbedaan pendapat dengan anggota band lainnya (diketahui kemudian Wagner membentuk band Sarcófago bersama Roberto UFO). Sehingga Max menggantikan Wagner menjadi vokalis dan masuknya gitaris Jairo Guedes (Jairo T) dari band sebelumnya, Guerrilha.

1985–1986: Bestial Devastation dan Morbid Visions

Sepanjang tahun 1985, Sepultura banyak mengikuti festival-festival band lokal di daerahnya, menandatangani kontrak dengan label Cogumelo Records dan mulai memperkenalkan Paulo Jr. (bassis) sebagai anggota tetap dalam sebuah konser pertunjukan langsung di "Santa Teresa Ideal Clube" bulan Maret 1985. Debut album mini Sepultura yang bertajuk Bestial Devastation (rilis 1 Desember 1985) berupa album kompilasi (split album), bersama dengan album mini grup band Overdose yang bertajuk Século XX, sehingga debut ini bertajuk Bestial Devastation / Século XX. Proses penggarapan album mini ini bagi Sepultura terbilang cepat dengan proses rekaman yang hanya dilakukan selama dua hari saja dan mendapat reaksi positif di belantika musik bawah tanah Brasil, dengan penjualan sejumlah lima belas ribu kopi yang dianggap sukses pada waktu itu, Sepultura mendapatkan perpanjangan kontrak dari label untuk membuat album penuh hingga rilis album studio pertamanya tanggal 10 November 1986 bertajuk Morbid Visions, menambah popularitas Sepultura di kancah musik metal Brasil dan mendapat perhatian media pada masa itu.

Album ini menghasilkan tembang populer "Troops Of Doom" yang dibawakan Sepultura sebagai band pendatang baru dalam konser pertunjukan langsung  band Venom dan Exciter di Stadion Mineirinho, Belo Horizonte, tanggal 5 Desember 1986 ketika Sepultura menjadi band pembukanya. Hal ini membuat Ann Boleyn, produser musik dari Amerika merilis Morbid Visions tahun 1987 melalui label yang didirikannya New Renaissance Records. Kemudian Sepultura memutuskan pindah ke São Paulo untuk mengejar karier musiknya.

1987–1990: Schizophrenia dan Beneath the Remains

Tak lama setelah tur pertamanya di tahun 1987, Jairo Guedes mengundurkan diri karena kehilangan minatnya terhadap musik ekstrem, kemudian posisinya digantikan oleh Andreas Kisser yang mulai diperkenalkan pada konser Sepultura di kota Caruaru, Pernambuco, bulan Mei 1987, sehingga formasinya menjadi Max (vokalis dan gitaris), Igor (drummer), Paulo Jr. (bassis) dan Andreas (gitaris). Formasi baru ini kemudian menggarap album keduanya yang dikerjakan secara lebih profesional dibandingkan dengan pengerjaan album sebelumya, hingga kemudian rilis tanggal 30 Oktober 1987 melalui label Cogumelo Records bertajuk Schizophrenia, menyusul gelaran konser pada bulan berikutnya yang dihadiri hingga dua ribu penonton. Schizophrenia berhasil terjual lebih dari sepuluh ribu kopi yang mengalahkan penjualan album Slayer dan Anthrax di Brasil pada waktu itu, serta mulai meraih popularitas di Amerika, kemudian menarik perhatian label Roadrunner Records yang diikuti dengan membuat kontrak jangka panjang mengawali peluncuran album studio ketiganya Beneath the Remains (rilis 7 April 1989). Album ini digarap oleh produser Scott Burns yang juga mengerjakan album-album Obituary, Cannibal Corpse, Malevolent Creation dan band-band death metal lainnya.

Menjelang akhir tahun 1989, pada periode SeptemberOktober 1989, Beneath the Remains membawa Sepultura keliling Eropa menjalankan tur bersama Sodom, kemudian tampil dalam pertunjukan yang diselenggarakan oleh Roadrunner Records di The Ritz, New York, tanggal 31 Oktober 1989, dengan bintang tamu utama King Diamond yang juga didukung oleh Sacred Reich melalui manajernya Gloria Bujnowski (kelak menjadi manajer Sepultura). Tak lama berselang setelah rilis album studio ketiganya ini, Sepultura memutuskan untuk relokasi ke Phoenix, Arizona, tahun 1990.

1991–1995: Arise dan Chaos A.D.

Menyusul sukses album sebelumnya, Sepultura dengan manajemen baru mulai mengerjakan album berikutnya bersama Scott Burns di Morrisound Studios, Tampa, Florida dengan proses pengerjaan album yang lebih serius dan proses mixing yang dikerjakan di Quantum Sound Studios, Jersey, New Jersey oleh Andy Wallace (kelak menjadi produser Chaos A.D.). Album yang bertajuk Arise ini rilis tanggal 2 April 1991 yang disusul kemudian dengan rangkaian tur keliling dunia ke 39 negara yang secara keseluruhan mencakup 220 pertunjukan, termasuk kunjungannya ke Jakarta dan Surabaya pada bulan Juli 1992 dengan menggelar konser pertunjukan langsung di Stadion Lebak Bulus, yang diawali oleh Edane sebagai band pembukanya. Kemudian hari berikutnya, konser berlanjut di Stadion Tambaksari yang pertunjukannya dibuka oleh Power Metal dan Mel Shandy & Metal Boyz. Seluruh rangkaian tur keliling dunia ini dilakukan dalam kurun waktu hingga dua tahun termasuk tur utamanya dengan band-band Helmet, Ministry, Alice in Chains dan Ozzy Osbourne.

Setelah sukses mendapatkan perhatian internasional dengan Arise, Sepultura meluncurkan album kelimanya bertajuk Chaos A.D. pada September 1993, dirilis melalui Roadrunner dan Epic Records, label besar yang juga menaungi Pearl Jam dan Rage Against the Machine. Diproduseri oleh Andy Wallace, Chaos A.D. digarap selama tiga hingga empat bulan dengan sesi rekaman yang dilaksanakan di Rockfield Studios, Monmouth, Wales. Sepultura menyadari akan pentingnya album ini, sehingga semuanya harus dipersiapkan secara matang dan meyakini bahwa Andy Wallace adalah orang yang tepat dalam menggarap album ini. Sepultura berkolaborasi dengan salah seorang tokoh pergerakan musik punk Jello Biafra (Dead Kennedys) dalam menggarap tembang "Biotech Is Godzilla" dan Evan Seinfeld (Biohazard) yang juga membantu penulisan lagu "Slave New World".

Album ini terjual lebih dari 500.000 kopi dan tercatat sebagai album yang paling sukses secara penjualan dibandingkan dengan album-album sebelumnya. Chaos A.D. meraih posisi 32 pada tangga lagu Billboard 200, lalu mendapatkan sertifikasi emas di Amerika Eropa, Inggris Raya dan Australia. Kemudian termasuk dalam daftar 100 album metal terbaik sepanjang masa menurut Rolling Stone.

1996–2000: Roots, pengunduran diri Max dan Against

Tiga tahun setelah kesuksesan Chaos A.D., Sepultura meluncurkan album keenamnya bertajuk Roots yang dirilis terlebih dahulu di Eropa pada Februari 1996, menyusul rilis di Amerika satu bulan kemudian pada Maret 1996. Konsep album ini dibuat berbeda dari album-album yang pernah digarap Sepultura sebelumnya, melalui tema yang bercerita tentang kultur dan budaya Brasil yang penuh gejolak dengan menggabungkan riff bergaya numetal, elemen tribal dan ritme instrumen rakyat Brasil. Bahkan Sepultura berkolaborasi dengan seniman asli suku Xavante melalui persembahan lagu "Itsári". Selain itu, Sepultura juga melibatkan Jonathan Davis (Korn), Mike Patton (Faith No More) dan DJLethal (Limp Bizkit) dalam menggarap tembang "Lookaway", kemudian berkolaborasi pula dengan musisi asal Brasil Carlinhos Brown dan perkusionis David Silveria dalam mengerjakan tembang "Ratamahatta" yang berbahasa Portugis, dipersembahkan dalam rangka perayaan Hari Kehidupan di kawasan kumuh (favela) Brasil yang bercerita tentang tokoh pejuang rakyat Zé do Caixão dan Lampião.

Roots berhasil menduduki posisi 27 pada tangga lagu Billboard 200, nomor 4 di OCC Album top 100, Inggris Raya dan nomor 1 untuk kategori musik rock dan metal di tangga lagu yang sama, kemudian diganjar sertifikasi emas di Amerika, lalu bersama dengan Chaos A.D., album ini tercatat sebagai album Sepultura yang paling sukses secara komersial. Di tengah kesuksesan dan popularitas tersebut, dalam rangka tur Eropa yang dimulai dari Belgia pada 20 November 1996, Sepultura mengakhiri kerja sama dengan managernya Gloria Cavalera yang berujung pada pengunduran diri Max dari band yang didirikannya tersebut dengan perasaan penuh amarah dan kecewa. Tur tersebut berakhir hanya kurang dari satu bulan dengan penampilan terakhir Max bersama Sepultura di Brixton Academy, London, pada 16 Desember 1996. Tak lama berselang, Sepultura mengumumkan rencana untuk mencari vokalis baru pengganti Max melalui sebuah audisi. Peserta yang mengikuti audisi tersebut di antaranya adalah Chuck Billy (Testament), Phil Demmel (Machine Head dan Vio-lence), Jorge Rosado (Merauder) dan Jason Jones (Drowning Pool).

Andreas Kisser menggantikan posisi Max menjadi vokalis sementara untuk setiap pertunjukan "trio" Sepultura dalam kurun waktu antara delapan hingga sembilan bulan, usai Max mengundurkan diri. Kemudian setelah melalui proses panjang, terpilih musisi asal Cleveland, Ohio, Derrick Green sebagai vokalis tetap pada awal 1998. Formasi yang digawangi oleh Andreas (gitaris), Paulo (bassis), Igor (drumer) dan Derrick (vokalis) kemudian langsung menggarap album perdana bagi Derrick atau album ketujuh Sepultura yang dirilis pada 6 Oktober 1998 bertajuk Against. Seperti album sebelumnya yang berkolaborasi dengan musisi-musisi lain, Sepultura menampilkan Jason Newsted (Metallica) dalam  "Hatred Aside" yang sekaligus bermain bass dan menjadi vokalis tamu pada tembang tersebut dan berkolaborasi dengan musisi asal Brasil, João Gordo (Ratos de Porão) dalam penampilannya sebagai vokalis tamu pada lagu "Reza". Album ini membukukan penjualan komersial yang mengecewakan bila dibandingkan dengan Roots, tercatat hanya 18.000 kopi penjualan pada minggu pertama perilisannya di Amerika.