Populární brazilská thrasmetalová skupina založená v r. 1984 pod vlivem Slayer a Metallicy. Album „Morbid Visions“ (1986) ještě obsahuje satanskou tematiku. V r. 1987 odešel Jairo T., kterého nahradil A. Kisser. (Jairo poté založil sk. The Mist.) Za nejlepší bývá považováno album „Beneath The Remains“ (1989), deska „Arise“ (1991) byla pro změnu komerčně nejúspěšnější. Později se členové kapely přestěhovali do USA (1990). Počátkem 90. let se Max věnoval i svému bočnímu projektu Nailbomb (alba Point Blank - 1994 a Proud To Commit Commercial Suicide - 1995).

Deskou „Chaos A. D.“ (1993) se de facto zařazují mezi giganty světové rockové scény. Album „Roots“ (1996) znamená další posun směrem k hardcore. V r. 1996 jistý čas absentuje Max Cavalera, následně ale skupinu opouští jeho bratr Igor. Za něho zaskakuje Chris Kontos (ex - Machine Head).

Poč. r. 1997 oznamují rozchod, když se Max oficiálně rozhodl pro vlastní cestu. Jedním z důvodů rozpadu byla zřejmě manažerka - Maxova žena Glorie. Záhy se objevují zprávy o novém nahrávání (v triu). Nová kapela Maxe Cavalery dostala název Soulfly. V r. 1998 se v Sepultuře objevuje nový zpěvák, Američan D. Green (ex - Outface, Alpha Jerk, Overfiend).