Сформированная в Belo Horizonte, Бразилия, в 1984 братьями Igor (р. 24 сентября 1970, Бразилия; барабаны) и Max Cavalera(р. 4 августа 1969, Бразилия; вокал / гитара), Paulo Jnr. (р. 30 апреля 1969, Бразилия; бас) и гитаристом Jairo T, который был заменен в апреле 1987 Andreas Kisser (р. 24 августа 1968) парнем из бразильской метал-группы Pestilence(Мор). Sepultura - португальское слово,означающее могила, и это - хорошо объясняет характер музыки, которая отражает темы смерти и разрушения, первоначально, находившуюся под влиянием таких групп как Slayer и Venom. В 1985, Sepultura сделала запись альбома с бразильской группой Overdose (которую Sepultura поддержала на их первом gig), но этот дебют, Bestial Devastation, имел низкое качество и ограниченное распротранение. Их первое соло, Morbid Visions, было выпущено в 1986, Schizophrenia следовала годом позже . Музыка на этих альбомах характеризовалась скоростью, агрессией и гневом, многое из которого было вызвано беспокойством группы из-за плохих социальных условий в их родной стране. Roadrunner Records , принесла группе международную славу в 1989, когда они выпустили Beneath The Remains, который был записан в Рио-де-Жанейро со Scott Burns в

качестве продюсера. В 1990 Sepultura играл на Фестивале Dynamo в Голландии, где они встретили Gloria Bujnowski, менеджера Sacred Reich их знакомство с нею привело к новому выпуску Schizophrenia. Несмотря на Европейский и Американский успех, Sepultura не была столь удачлива в Бразилии, и они играли на рок-фестивале в Рио-де-Жанейро в 1990. Arise, выпущенный в 1991, оказался лучшим альбом по продаже в истории Roadrunner Records. Chaos A.D. представлял собой что-то панковское, особенно это очевидно на кавер-версии New Model Army 's 'The Hunt' (они предварительно изменили Dead Kennedys' 'Drug Me'). В 1994, Cavalera собрался выпустить Point Blank компакт-диск, работая вместе с Alex Newport из Fudge Tunnel под именем Nailbomb. Roots была отмечен как их пик, а альбом, который был скорее созданием, чем подражанием. Бразильские темы исследовались, особенно в пульсирующей 'Ratamahatta' и племенной 'Itsari'. Несмотря на пик в 1996 известие о том, что Cavalera оставляет группу, чтобы формировать Soulfly, которая выпустила их одноимённый альбом в 1998, было воспринято как шок. Его заменой в Sepultura был американец Derrick Green, который проявил себя в 1998, Against.