Эта брутальная команда из бразильского города Бело Оризонте образовалась в начале 80-х годов. В оригинальный состав вошли братья Кавалера, Макс (р. 4 августа 1969; вокал, гитара) и Игорь (р. 24 сентября 1970; ударные), Джейро Гуэдез (гитара) и Пауло-младший (бас). Первый опус "Sepultura", сплит "Bestial Devastation", сделанный пополам с группой "Overdose", появился в 1985 году. Диск был неважного качества, и не получил широкого распространения, однако по таким композициям как заглавный трек и "Antichrist" можно было судить о выбранном коллективом направлении. В 1986-м вышел уже настоящий полнометражник, "Morbid Visions". Этот альбом, напичканный мощными риффами, включал в себя песню "Troops of Doom", ставшую гимном "Sepultura" на долгие времена. Пластинка дала группе национальную известность и хорошую возможность проявить себя на гастролях. Гуэдез вскоре покинул команду, а на его место пришел талантливый гитарист Андреас Киссер. В 1987-м вышел диск "Schizophrenia", который благодаря боевикам "Escape to the void", "Inquisition symphony" и великолепной продюсерской работе возвестил всему миру о рождении бразильского металла. В Европу "Шизофрения" пришла в виде бутлега, но затем дело было поставлено на официальную основу, и коллектив заключил контракт с голландским отделением "Roadrunner". Несмотря на ограниченный бюджет, продюсировать дебютную работу группы на этом лейбле был приглашен известный американский брутальщик Скотт Бернс.
По выходу "Beneath The Remains" команда отправилась в свое первое мировое турне, в течение которого ей довелось делить сцену с такими монстрами тяжмета как "Metallica", "Motorhead" и "Sodom". Между тем у себя на родине "Sepultura" стали национальными героями и поэтому на втором фестивале "Rock in Rio" они появились в статусе хедлайнеров. К сожалению, бурный успех имел и обратную сторону. На концерте в Сан-Паулу, где группа выступала перед 40-тысячной аудиторией, погиб один из зрителей, и вследствие этого коллектив долгое время больше не появлялся на бразильских площадках. За исключением того трагического случая турне в поддержку "Arise" прошло успешно, и "Sepultura" открыли для себя такие территории как Греция, Япония, Австралия и Индонезия. В 1993 году группа выпустила знаменательный альбом "Chaos A.D.", на котором разбавила свой брутальный саунд национальными бразильскими ритмами. Особое признание получила песня "Territory", клип на которую выиграл "MTV Video Music Awards".