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'.
Sepultura es una banda brasileña de Thrash metal. Fue formada en la ciudad de Belo Horizonte por dos hermanos, Max e Igor Cavalera, que aprendieron a dominar sus instrumentos autodidácticamente: Max la guitarra e Igor la batería, juntándose con algunos amigos del barrio donde vivían, en la dura realidad económica y social de Belo Horizonte, en el estado de Minas Gerais; Paulo Pinto en el bajo y Jairo T en la segunda guitarra.
Las influencias principales de Sepultura (un grupo que también influyó en la creación de un thrash metal más duro) son Ratos de Porao, Motörhead, Black Sabbath, Metallica, Slayer, Iron Maiden, Megadeth, Judas Priest entre otros. La banda ha logrado vender más de 20 millones de discos en todo el mundo. Su estilo ha variado a lo largo de su discografía, incluyendo vertientes como el death metal, el thrash metal, la música industrial y elementos de la música étnica de Brasil.