A band�t k�t testv�r Igor �s Max Cavalera alap�totta, mikor 14-15 �vesek voltak. Akkor m�g nem Max Cavalera �nekelt, hanem egy Wagner Lamounier nev� sr�c, aki 1984-ben ker�lt ki a csapatb�l �s megalak�totta a black/death Sarc�fago-t. Az els� stabil fel�ll�sban a m�sik k�t tag a basszer Paulo Jr. �s a git�ros Jairo Guedz voltak. A Sepultura n�v az angol 'grave' azaz 's�r/s�rhely' sz� portug�l megfelel�je. Max Cavalera egy alkalommal �ppen a Mot�rhead Dancing On Your Grave dal�nak sz�veg�t ford�totta portug�lra �s �gy gondolta, a Sepultura j� n�v lehet egy brazil death/thrash banda sz�m�ra.

A brazil death metal sz�nt�r gyakorlatilag m�g csak cs�r�j�ban l�tezett, amikor 1985-ben a Cogumelo kiad�n kereszt�l a Sepultura megjelentette els� anyag�t egy m�sik helybeli csapattal az Overdose-sal k�z�s lemezen. Ez volt a Bestial Devastation. (A thrasher Overdose-nak is ez volt els� megjelen�se a S�culo XX dalaival. A banda ma m�r nem l�tezik, de 1995-ig h�t nagylemez�k is megjelent, folyamatos tagcser�k mellett.)

A k�t nap alatt r�gz�tett �tsz�mos Bestial Devastation arra �ppen j� volt, hogy felh�vja azok figyelm�t is a Sepultur�ra, akik nem j�rtak le a klubokba. A Venom, Celtic Frost, Slayer inspir�lta korai sz�mok nem nevezhet�k �ppen eml�kezetesnek, ink�bb csak zajong�s volt ez. Az orsz�gos ismerts�get a Morbid Visions album hozta meg 1986-ban. Itt m�r siker�lt valami maradand�t is �sszehozni a Troops Of Doom n�ta k�p�ben. Ez a dal �vekkel k�s�bb is felbukkant a koncerteken. A Sepultura id�k�zben Sao Paulo-ba tette �t sz�khely�t. A git�ros Jairo viszont �gy d�nt�tt, hogy kisz�ll a csapatb�l. Hely�re a n�met sz�rmaz�s� Andreas Kisser �rkezett, akinek val�sz�n�leg komoly szerepe volt abban, hogy a Sepultura zen�je ezek ut�n ugr�sszer�en fejl�d�tt lemezr�l lemezre.

Az �j fel�ll�sban k�sz�lt els� album, az 1987-es Schizophrenia a brutalit�s �s a sebess�g mintap�ld�nya. Egy sajt�ban megjelent cikk szerint, ha az oroszok a hidegh�bor� utols� �veiben titkos fegyverk�nt megszerezt�k �s bevetett�k volna a Schizophrenia dalait, akkor most m�s lenne a Vil�g k�pe. A tagok hangszeres tud�sa rohamos fejl�d�snek indult. Igor egy�ni dobol�sa itt kezd alakot �lteni, Andreas Kisser sz�l�i �s Max riffjei pedig m�r ekkor eg�sz egyszer�en gyilkosak. Persze a lemez hangz�sa nem cs�csteljes�tm�ny, hiszen m�g mindig Braz�li�ban, az ottani korl�tozott technikai lehet�s�gek k�z� z�rva dolgoznak. A Schizophrenia akkoriban t�bb ezer kal�zm�solat �tj�n terjedt Eur�p�ban �s a holland Roadrunner kiad� j� szimat� fejvad�sza, Monte Conner r�v�n lecsapott a tehets�ges band�ra �s nemzetk�zi lemezszerz�d�st aj�nlott a Sepultur�nak.