Inicios

La banda ya estaba formada para 1986, traduciendo el tema de Motörhead “Dancing on your grave” dieron con el nombre apropiado para el grupo: "Grave" que traducido al portugués significa Sepultura. El primer demo de la banda data de 1985 (mismo año del festival Rock In Rio) hasta que al fin una pequeña discográfica los fichó, "Cogumelo Produçoes", con quienes graban su primer E.P "Bestial Devastation", compartiendo el disco con una banda llamada Overdose y su “Século XX".

Dado el éxito de ventas (más de 5000 copias) Cogumelo Produçoes se alía con "Roadrunner Records" para lanzar el primer L.P de la banda llamado Morbid Visions, con el que empezaron a ganarse sus seguidores con cortes como "War", "Crucifixion", pero sobre todo con "Troops Of Doom", que se convertiría en el himno de la banda por muchos años. En esta etapa Max Cavalera requería un mejor guitarrista ya que Jairo T solo tocaba la segunda guitarra. La banda necesitaba de alguien mejor y de esta forma Jairo T es echado de la banda y remplazado por un joven llamado Andreas Kisser'.

En agosto de 1987 graban Schizophrenia, un disco donde se nota la influencia de este nuevo guitarrista en la banda, dándole más perfeccionismo y calidad. La banda se hace conocida en todas las escenas "under" de muchas partes de mundo, con temas como Escape to the Void (inspirado en la novela de Marianhau Aquino) y el tema instrumental "Inquisition Symphony" que Apocalyptica versiona con su sello.

Roadrunner Records se asegura a Sepultura en sus filas, y para 1989 ya tienen listo su tercer larga duración, el disco que los haría despegar definitivamente, Beneath the Remains, conteniendo el segundo himno de la banda "Inner Self". Con él se ganaron giras por Europa y ventas que nunca pensaron lograrían (difícil para una banda latinoamericana).

Ahora debían hacer otra entrega, que superara todo lo anterior, llegaba en 1991 Arise, si Beneath The Remains les dio la fama Arise los afianzaría como banda de culto. Sería Arise el que los llevaría al "Rock In Rio 2". Este disco es la culminación del estilo death/thrash de la banda, desde ahí comenzaron a mutar paulatinamente a un sonido más industrial con sus dos siguientes álbumes Chaos A.D 1993 y finalmente Roots 1996 (mezclado por Ross Robinson y con la participación de nuevos talentos como Johnatan Davis de KoRn, DJ Lethal en los "scratches", Mike Patton de Faith No More, dándole así un estilo más parecido al aggro metal o nü metal agresivo sin dejar a un lado la esencia death metalera que Max Cavalera aplica con esa voz cruda casi única. Aquí comenzaron los problemas, la nueva directora y esposa de Max arreglaba los ensayos para que Max pudiera dedicarse a otros proyectos, lo que al resto de la banda no le gustó nada. Cuando quisieron plantearle a Max cambiar de director dijo que si se iba ella él también, y así fue, el mismo Igor le comunicó su despido a su hermano, con quien a los 15 años habían formado la banda.