Группа была сформирована в Бело Оризонте, Бразилия, в 1984 году братьями Игорем (ударные) и Максом Кавалера (вокал, гитара), совместно с Пауло Джейр (бас) и гитаристом Джаиро Гуэдесом.
За всю свою карьеру «Sepultura» сменила много музыкальных жанров, среди которых дэт-метал, трэш-метал, грув-метал, нью-метал, альтернативный метал и хардкор, на котором группа пока что остановилась. Со временем в группе начались разногласия между Максом Кавалера и остальными участниками коллектива, в результате которых в 1996 году Макс покинул состав и основал новый проект Soulfly. Для многих поклонников история «Sepultura» на этом закончилась и они преданно «ушли» за Максом Кавалера и его новым проектом.
Однако оставшиеся "сепультуровцы" не стали вешать носы, а продолжили работу с новым вокалистом…
А в 2008 году, после 10 летних разногласий Игорь и Макс вновь объеденились в рамках совместного проекта Cavalera Conspiracy
Morbid Visions / Bestial Devastation – 1985-1986
1. Morbid Visions
2. Mayhem
3. Troops of Doom
4. War
5. Crucifixion
6. Show Me the Wrath
7. Funeral Rites
8. Empire of the Damned
9. The Curse
10. Bestial Devastation
11. Antichrist
12. Necromancer
13. Warriors Of Death
14. Necromancer
15. Anticop
Schizophrenia - 19871. Intro
2. From the Past Comes the Storms
3. To the Wall
4. Escape to the Void
5. Inquisition Symphony
6. Screams Behind the Shadows
7. Septic Schizo
8. The Abyss
9. R.I.P. (Rest in Pain)
10. Troops of Doom
11. The Past Reborns The Storms
Beneath The Remains - 19891. Beneath the Remains
2. Inner Self
3. Stronger Than Hate
4. Mass Hypnosis
5. Sarcastic Existence
6. Slaves of Pain
7. Lobotomy
8. Hungry
9. Primitive Future
10. A Hora E A Vez Do Cabelo Nascer
Arise - 19911. Arise
2. Dead Embryonic Cells
3. Desperate Cry
4. Murder
5. Subtraction
6. Altered State
7. Under Siege (Regnum Irae)
8. Meaningless Movements
9. Infected Voice
10. Orgasmatron
11. Intro
12. C.I.U. [Criminals In Uniform]
13. Desperate Cry
Chaos A.D. - 19931. Refuse / Resist
2. Territory
3. Slave New World
4. Amen
5. Kaiowas
6. Propaganda
7. Biotech Is Godzilla
8. Nomad
9. We Who Are Not as Others
10. Manifest
11. The Hunt
12. Clenched Fist
13. Demonic Laughing
Roots - 19961. Roots Bloody Roots
2. Attitude
3. Cut-Throat
4. Ratamahatta
5. Breed Apart
6. Straighthate
7. Spit
8. Lookaway
9. Dusted
10. Born Stubborn
11. Jasco
12. Itsбri
13. Ambush
14. Endangered Species
15. Dictatorshit
16. Canyon Jam
Against – 19981. Against
2. Choke
3. Rumors
4. Old Earth
5. Floaters in Mud
6. Boycott
7. Tribus
8. Common Bonds
9. F.O.E.
10. Reza
11. Unconscious
12. Kamaitachi
13. Drowned Out
14. Hatred Aside
15. T3RCERMillennium
Nation - 20011. Sepulnation
2. Revolt
3. Border Wars
4. One Man Army
5. Vox Populi
6. The Ways of Faith
7. Uma Cura
8. Who Must Die?
9. Saga
10. Tribe to a Nation
11. Politricks
12. Human Cause
13. Reject
14. Water
15. Valtio
16. Bela Lugosi's Dead
17. Annihilation
18. Rise Above
19. Revolt
20. Roots Bloody Roots
Revolusongs (EP) - 20021. Messiah
2. Angel
3. Black Steel In The Hour Of Chaos
4. Mongoloid
5. Mountain Song
6. Bullet The Blue Sky
7. Piranha (Exodus)
Roorback - 20031. Come Back Alive
2. Godles
5. Urge
6. Corrupted
7. As It Is
8. Mind War
9. Leech
10. The Rift
11. Bottomed Out
12. Activist
13 Bullet The Blue Sky
14. Outro
Dante XXI - 20061. Lost
2. Dark Wood of Error
3. Convicted in Life
4. City of Dis
5. False
6. Fighting On
7. Limbo
8. Ostia
9. Buried Words
10. Nuclear Seven
11. Repeating the Horror
12. Eunoй
13. Crown and Miter
14. Primium Mobile
15. Still Flame
A-Lex - 20091. A-Lex I
2. Moloko Mesto
3. Filthy Rot
4. We've Lost You
5. What I do!
6. A-Lex II
7. The Treatment
8. Metamorphosis
9. Sadistic Values
10. Forceful Behavior
11. Conform
12. A-Lex III
13. The Experiment
14. Strike
15. Enough Said
16. Ludwig Van
17. A-Lex IV
18. Paradox