Группа Sepultura была образована в 1984 году в городе Белу-Оризонти, находящемся на юго-востоке Бразилии. В первоначальный состав группы вошли братья Кавалера, Макс (вокал, гитара) и Игор (ударные), Пауло Шисто Пинто младший (бас-гитара) и Джайро Гуэдэс (гитара). На создание группы братьев Кавалера подтолкнула смерть их отца Грациано из-за сердечного приступа. Потеряв кормильца (Грациано был дипломатом), семья Кавалера попала в затруднительное финансовое положение.

Поначалу братьям нравилась музыка групп Van Halen, Iron Maiden, Motörhead, AC/DC, Judas Priest и Ozzy Osbourne. Однако после прослушивания музыки прото-блэк-метал группы Venom они перестали слушать «лёгкий метал»

После этого Макс и Игор перешли на группы Kreator, Sodom, Metallica, Exodus и Exciter. Первыми музыкальными покупками Макса Кавалера в большом городе Сан-Паулу были записи Iron Maiden, Metallica и Slayer.
После нескольких смен составов участниками Sepultura на некоторое время стали: Макс Кавалера (гитара), Игор Кавалера (ударные), Вагнер Ламуньер (вокал) и Пауло младший (бас). В марте 1985 года Ламуньер после многочисленных споров со всей группой стал фронтменом Sarcófago — коллектива-первопроходца блэк-метала в Бразилии. После ухода Вагнера Ламуньера Макс возложил на себя обязанности вокалиста, а на место лидер-гитариста был приглашён Джайро Гуэдэс.

После нескольких месяцев игры Sepultura подписала контракт с Cogumelo Records. Их первой записью стал мини-альбом Bestial Devastation (англ. «Зверское опустошение»), который был выпущен в 1985 году в виде сплит-альбома вместе с записью Século XX группы Overdose. Композиции вроде «Bestial Devastation» и «Necromancer» определили направление раннего творчества коллектива. Лирика раскрывала мрачные темы, хотя участники группы ещё недостаточно хорошо владели английским языком.

Следующим релизом группы стал полноформатный альбом Morbid Visions (англ. «Нездоровые видения»), вышедший в 1986 году в Америке на лейбле New Renaissance Records, который принадлежал Энн Болейн (англ. Ann Boleyn). Альбом был полон интересных гитарных риффов, которые впоследствии стали важнейшей отличительной чертой музыки Sepultura. Лейбл New Renaissance Records стали сильно критиковать в СМИ из-за контракта с Sepultura и поддержки этого коллектива. Но несмотря на это песня «Troops of Doom» попала в радиоэфир и стала хорошо узнаваемой в Бразилии, что дало участникам группы возможность организовать турне по родной стране. Эти два альбома коллектива рассматриваются современными критиками как основополагающие в становлении дэт-метала. Но вопреки всему гитарист Гуэдэс покидает Sepultura, чтобы попробовать себя в других метал-группах. На замену ему в группу приглашён Андреас Киссер, талантливый гитарист из Сан-Паулу. Sepultura перемещается в Сан-Паулу для продолжения карьеры.
Следующим, вторым по счёту, полноформатным альбомом Sepultura стал Schizophrenia (англ. «Шизофрения»). На альбоме была представлена семиминутная инструментальная композиция «Inquisition Symphony» (кавер-версию которой впоследствии сыграла на виолончелях группа Apocalyptica), а также «хит» «Escape to the Void» и об этой пластинке невероятно хорошо отзывались музыкальные критики. Об успехе релиза также говорит тот факт, что в Европе было продано 30 000 копий бутлегов Schizophrenia, хотя, к сожалению участников, от продажи бутлегов Sepultura ничего не заработала.
Период трэш-метала

После выпуска успешного альбома Schizophrenia группа (несмотря на затруднения в деловом общении на английском языке и свою локацию в Бразилии) подписала контракт с датским лейблом Roadrunner Records. Первым альбомом на крупном лейбле стал Beneath the Remains (англ. «Под останками»), выпущенный в 1989 году. Продюсером был Скотт Бёрнс (ранее он продюсировал флоридские дэт-метал группы Death, Morbid Angel и Obituary), который несмотря на скромный бюджет альбома был приглашён из США. Благодаря его опыту на новом альбоме в большей мере проявился профессионализм участников Sepultura. Бёрнс также микшировал запись и произвёл её мастеринг в США, что было доселе невиданным для бразильских групп. Всего на запись было выделено 8000 долларов США, но Скотт Бёрнс согласился оказывать свои услуги всего лишь за 2000 долларов, потому что Бразилия была «интересна для него». Как бы то ни было, к моменту окончания записи общая стоимость почти вдвое превысила исходную сумму. Sepultura записывала альбом вторую половину декабря 1988 года, работая с восьми вечера до пяти утра в студии Nas Nuvens Studio в Рио-де-Жанейро.

Альбом незамедлительно привёл группу к коммерческому успеху. Более того, на сингл «Inner Self» был снят первый видеоклип Sepultura. После выпуска пластинки группа отправилась в турне по Европе (играя «на разогреве» у Sodom), США. Путешествуя по разным странам, Sepultura не только продвигала свою музыку, но и делала родную страну всё известнее. В январе 1991 года турне завершилось рядом концертов в Бразилии, включая шоу Rock in Rio, которое посетили несколько сотен тысяч человек и смотрели по телевидению около 540 млн зрителей. Sepultura выступала вместе с такими культовыми группами как Guns N' Roses, Megadeth, Metallica и Motörhead.

Журнал Terrorizer включил Beneath the Remains в список двадцати лучших альбомов трэш-метала — новый альбом был практически полностью исполнен в этом жанре. Это же издание поместило пластинку в «40 лучших дэт-метал альбомов всех времён» — некоторые элементы направления остались в музыке группы.
После смены менеджмента и переезда в Финикс, штат Аризона, Sepultura приступила к записи следующего альбома. Альбом Arise (англ. Воскреснуть) был записан во Флориде, в знаменитой студии Morrisound в Тампе, продюсирован Скоттом Бёрнсом и вышел в 1991 году на прежнем лейбле Roadrunner Records. Продажи этого альбома составили более одного миллиона копий по всему миру и участники Sepultura впервые почувствовали себя настоящими звёздами: музыкальные журналы всего мира поместили четверых ребят на свои обложки. Первый сингл «Dead Embryonic Cells» произвёл настоящую сенсацию, а заглавная песня «Arise» стала ещё более известной из-за скандала, связанного с запретом MTV America клипа на неё, так как он «содержал апокалиптические религиозные образы». К этому времени Sepultura стала одной из наиболее уважаемых критиками метал-групп несмотря на малую распространённость среди рядовых слушателей.
Sepultura отправилась в масштабное турне по таким странам как Израиль, Португалия, Италия, Великобритания, Австралия, Япония, Новая Зеландия, Испания и Греция. Группа отыграла четыре концерта в России, зрителями были 60 000 человек, два концерта в Индонезии — 70 000 человек, а также в Бразилии, где аудитория представляла собой 40 000 фанатов. В Голландии Sepultura впервые выступила на крупном концерте Dynamo Open Air. Во многом на получение Arise статуса «платинового» повлияло столь масштабное и успешное турне.

Во время концерта под открытым небом в Сан-Паулу, вход на который был свободным, толпа фанатов (40 000 человек) вышла из-под контроля и один поклонник группы был убит. Трагический инцидент создал фанатам Sepultura злой имидж, который сама группа считает неоправданным. В течение многих лет все их концерты в Бразилии проходили только после долгих чрезвычайно неприятных переговоров.

Группа с новым вокалистом

Игор, Пауло и Андреас решили поэкспериментировать с музыкой. Бас-гитаре Пауло Шисто Пинто было уделено больше внимания, а обязанности вокалиста взял на себя лидер-гитарист Андреас Киссер. Но Киссер до этого не пел, и не мог исполнять вокальные партии при записи альбомов. Sepultura начала поиски нового вокалиста. Демозаписи певцов приходили в офис Roadrunner Records из всех уголков мира, и выбор был нелёгким. Лишь небольшое количество вокалистов пели подходящим образом, и каждый из них получил по кассете с несколькими незаконченными песнями. Им надо было доработать песни (кроме непосредственно пения, от выбранных людей требовалось написать текст песни) перед окончательным прослушиванием, которое прошло в Бразилии. С самого начала трио было больше всего впечатлено Дерриком Грином. Он неплохо себя чувствовал в Бразилии, был футбольным фанатом и, вообще, хорошо ладил с участниками Sepultura. Трио увидело в нём человека, который был нужен группе, и он быстро стал частью коллектива.

Когда в состав группы вошёл Деррик, большинство новых песен уже были написаны, оставалось только записать вокал. Новый альбом Sepultura, Against (англ. Против) был выпущен в 1998 году.

Against — очень эмоциональный альбом, он отражает борьбу Sepultura за возвращение доверия поклонников и былой славы. На запись данной пластинки были приглашены многочисленные гостевые музыканты, в числе которых Джейсон Ньюстед (в то время игравший в Metallica) и многие другие. С Against были выпущены синглы «Tribus», «Against» и «Choke». Но объём продаж этого альбома был в два раза меньше, чем оный у первой записи Макса Кавалера с его новой группой Soulfly, что говорит о большей любви фанатов к бывшему фронтмену.

Настало время вживую встретиться с фанатами Sepultura и развеять все сомнения в активности группы и опровергнуть слухи о её распаде. Первым шоу стал благотворительный концерт в Бразилии под названием «Barulho contra fome» (порт. Шум против голода). Но так как Деррику не доводилось выступать перед столь многочисленной публикой, группе пришлось репитировать до «Barulho contra fome». Sepultura занялась этим, играя несколько концертов с маленькой аудиторией в Калифорнии, причём группа назвалась «Troops of Doom». Выступление на «Barulho contra fome» стало очень успешным. Вместе с Sepultura для 30 000 фанатов выступило несколько специальных гостей, делая шоу незабываемым: Джейсон Ньюстед приехал из США, Майк Пэттон — из Италии, более того, несколько индейцев племени Ксаванте выбрались из своей деревни, чтобы появиться в Сан-Паулу. Турне в поддержку Against получилось успешным, охватив очень многие страны мира. Sepultura дала несколько концертов вместе с трэш-металистами Slayer, опровергая необоснованные слухи о плохих взаимоотношениях между двумя коллективами....