В 1996 году между участников "Sepultura" разразился скандал, в результате которого группу покинул один из ее основателей Макс Кавалера (р. 4 августа 1969). капелька отойдя от происшедших разборок Макс начал собирать музыкантов в свою новую команду. Первым подходящим кандидатом оказался ударник Рой Майорга (экс-"Thorn", "Crisis"). Чуть позже к группе присоединились басист Марчелло Ди Рэпп и музыкант Джексон Бандейра (экс-"Chico science" и "Nacao zumbi"). По укомплектовании состава появилось и слово – "Soulfly". Осенью 1997-го коллектив гурьбой с продюсером Россом Робинсоном засел в студии для записи первого альбома.

В сессиях, которые закончились почти посредством месяц, приняли покровительство также музыканты из "Limp bizkit", "Fear factory", "Deftones" и другие не менее известные личности.
Soulfly Кавалера продожил традицию, начатую еще в "Sepultura", пользоваться различные экзотические инструменты. Как водится, в выхода пластинки разряд отправилась в турне, в ход которого ее принимали вконец хорошо. Во эра этих гастролей "Soulfly" побывали и в России. В 1998-м в составе начались изменения – Джексон Бандейра вернулся в свой домашний "Chico science". Ему на замену был взят Логан Мадер из "Machine head", но этот со не стал медленно задерживаться в группе и решил предпринимать сольной карьерой. Вакансию занял Мики Долинг, чья первенство "Snot" к тому времени распалась из-за смерти вокалиста.

Во век летнего тура 1999 года из "Soulfly" ушел Рой Майорга, рассорившийся с остальными, и оставшиеся концерты пришлось доигрывать без него. крепость за ударной установкой занял Джо Нуньес, при участии которого был записан другой альбом, "Primitive".
Soulfly исключая того, на этот раз Кавалера пригласил на сессии музыкантов из "Slayer", "Slipknot", "Deftones" и некоторых других. Поначалу книга продавался со скрипом, но после фаны рюхнули фишку и признали его довольно удачным. Этому гораздо помогло путь в его поддержку. Кстати, во дата этих гастролей в команду вернулся "блудный сын" Майорга. примерно моментально по окончании тура "Soulfly" засели в студии под руководством небезызвестного Тоби Райта, работавшего ранее со "Slayer" и принимавшего непосредственное покровительство в создании "… And justice for all" "Металлики". между гостей на этот раз числился и приемный сын Кавалеры Ричи, которого Макс решил приучить к действительно мужскому делу. Альбом, получивший магическое слово "3" хоть и отличался от предыдущих релизов, но был все-таки довольно мощным.
Практически все песни на нем были посвящены Бразилии, и всему что с ней связано. Соответвующий качество придавали как за разнообразные народные инструменты.
Занимаясь таким непростым делом, как сколачивание новой команды, Макс еще находил время на то, чтобы потусоваться на разных музыкальных мероприятиях. Так, в разгар записи альбома он принял участие в "New Musical Marathon" (вместе с Moby и MARILYN MANSON), проходившем в Нью-Йорке, а также выступил на "Crossing Border Festival" в Голландии. А недавно компания "Coca-Cola" предложила Максу сняться в рекламе, которая будет представлять "Sprite" в Бразилии. "Скорее всего им не понравится то, что я им предложу, -- говорит Кавалера, -- так как я всегда выступал против корпораций. Если же они все же примут мои условия, то я постараюсь сделать что-нибудь необычное и то, что сам считаю правильным. Мое правило - идти против корпораций, даже работая на них. Так же я отношусь и к музыкальной индустрии".

Однако чем бы ни занимался Кавалера, музыка - единственная вещь, которая больше всего волнует его. И с помощью новых друзей по группе ему, по-видимому, удалось создать наиболее эмоциональный и экспрессивный альбом в своей музыкальной карьере. Альбом этот - зеркало душевной трагедии Макса. Он заплатил за него высокую цену: потеря близкого друга, разрыв с людьми, с которыми он играл 14 лет в одной группе. "Если бы Danna был жив, если бы я продолжал играть в SEPULTURA, то это был бы совсем другой альбом, не такой, каким он получился у SOULFLY, - признается Макс. -- Я думаю, каждый, кто послушает его, поймет, почему в моей новой работе столько личного".

Надеемся, что новая группа многострадального Макса придется по душе поклонникам тяжелой музыки; надеемся, что SOULFLY смогут добиться признания на мировой сцене, доказав тем самым, что Макс Кавалера способен творить и без SEPULTURA.

Из письма Макса Кавалеры:

"Я обещаю, что просто так не уйду из музыки. Моя миссия продолжается, но теперь, к сожалению, без SEPULTURA. Но я всегда будут помнить SEPULTURA как группу, которая никогда не шла на компромисс, не продавалась, не мирилась с тем bullshit, что происходит в индустрии шоу-бизнеса.
Я горжусь этим и хочу, чтобы все это знали."

В 2003 году группа, в свету больших разногласий между Максом и остальными, сменила состав "играющей группы". из прошлого состава остался только незабвенный Макс.

В 2004 году увидел свет первый альбом Soulfly с новым составом, названый Prophecy. Считается самым тяжелым альбомом группы за всю ее историю. Критики дали на него высшие оценки. Макс Кавалера остался доволен. В течении 4 лет Soulfly плодотворно работали. Плодами этой работы был альбом 2005 года "Dark Ages", участия в турне и многочисленные одиночные концерты. В конце 2007 года появились разговоры о том, что группа закончила свой творческий путь завершен, а Макс Кавальера решил прикрыть группу. Но в ответ на интервью он лишь ухмулялся и говорил, что "всему свое время". И вот разродились. Альбом "Conquer" побил все рекорды по продажам дисков Soulfly. Через несколько месяцев весь музыкальный мир с ошеломлением услышал новость: "Макс Кавальера записывает альбом с его новой группой "Cavalera Conspiracy", и называет его "Inficted"." У Макса спрашивали, про Soulfly, на что тот говорил, что "это лишь временное увлечение, скоро я опять вернусь к работе с с Soulfly"

Дискография Soulfly:
1. Soulfly - 1998
2. Primitive - 2000
3. 3 - 2002
4. Prophecy - 2004
5. Dark Ages - 2005
6. Conquer - 2008

Состав:
Max Cavalera — гитара и вокал (тут и дальше - "пришел в" 1997)
Marc Rizzo — гитара (2003)
Bobby Burns — бас (2003)
Joe Nuñez — ударные (2003)