Вокал, гитара Макс Кавалера [Max Cavalera]
Гитара Джексон Бандейра [Jackson Bandeira]; с 1999 Мики Долинг [Mikey Doling]
Бас Марчелло Диас [Marcelo Dias]
Ударные установки, перкуссия Рой Майога [Roy "Rata" Mayorga]; с 1999 Джо Нунес [Joe Nunez]; с 2001 Рой Майога
Уже в феврале 1997-го появилась информация о готовящемся сольном проекте Макса. Первым человеком, привлеченным к созданию новой команды (собственно, тогда речь шла не о новой команде как таковой, а скорее о сопровождающем составе, который помог бы Максу записать сольную пластинку) был барабанщик Нью-йоркской банды THORN Рой Майога.
Следующим стал техник Sepultura, Марчелло Диас или Марчело Ди Рэпп [Marcello D. Rapp], старый приятель Макса, который проявил себя как неплохой бас-гитарист. Одним из первых выступлений еще никак не названного коллектива (точнее, самым первым) стал концерт в Фениксе, штат Аризона, посвященный памяти Дэна Уэллса, приемного сына Макса, погибшего в августе 1996-го. Концерт состоялся ровно через год после его гибели 16 августа, и назывался "Soulfly Show".
В составе группы тогда в качестве гитариста стал Дино Казарес из Fear Factory. Окончательно завершил формирование группы Джексон Бандейра, игравший на гитаре в как утверждают наилюбимейшей бразильской группе Макса Chico Science. Причем на момент его появления в этом проекте Chico Science благополучно развалились, так что парень вовремя подыскал себе новую работу. "У него есть собственный стиль, собственные идеи, его приход напомнил мне то время, когда в Sepultura пришел Андреас Киссер, что вывело нас на новый уровень" (М. Кавалера).
1 октября 1997 года в калифорнийской студии Indigo Ranch записывался материал для первого альбома. Процесс протекал под руководством продюсера Росса Робинсона, Который помог Sepultura в создании альбома "Roots" и прославился своими работами с KoRn и Limp Bizkit.
31 числа того же месяца парни вышли из студии уже с готовыми для сведения трэками. После чего Макс отправился в Нью Йорк, где за обработку материала взялся Энди Уоллес. Таким образом, в январе 1998-го пластинка была готова к тиражированию, упаковке и развозке по магазинам. Но проблема заключалась в решении вопроса - выдать ли данный продукт под маркой сольного альбома Макса, или все-таки объявить о создании новой группы. В итоге Макс решился на второе и посредством французского телеканала "Canal +" обнародовал название своей команды, Soulfly. Произошло это сразу после выступления Макса с группой Deftones, вместе с музыкантами которой он записал песню "Head Up", вошедшую на альбом Deftones "Around The Fur" и посвященную памяти Дэна. "В этой вещи было выражение - "soulfly" (полет души). Меня тут же осенило, это было подобно удару молнии: вот оно, название группы! "Полет души" - только это словосочетание может точно определить все наше творчество, всю концепцию группы" (М.Кавалера).
Альбом вышел в свет 21 апреля 1998 на Roadrunner Records.
После записи дебютного альбома из группы уходит гитарист Джексон Бандейра - вернулся в Бразилию и примкнул к местной группе Nagao Zumbi, и на смену приходит гитарист группы Machine Head - Логан Мэйдер [Logan Mader], который был в туре с Soulfly с 23 апреля 1998 до конца года. Логан ушел из-за музыкальных разногласий. Далее в группе появился гитарист группы Snot - Микей Долинг.
Новый 1999 год музыканты встретили вместе с парнями из Slayer и Pantera, разогревая публику перед шоу Американского турне воссоединившихся Black Sabbath.
В 1999 из группы уходит Рой Майога, и его заменил Джо Нунес
После майских концертов в Санкт-Питербурге и Москве, Макс Кавалера вместе с женой Глорией и детьми отправился в Сибирь, в город Омск к сестре матери Макса. Далее Soulfly co Skunk Anansie будут, разогревающими в туре группы Rammstein.
После окончания европейских гастролей группа приступила к написанию материала для своего второго альбома.
Второй альбом под названием "Primitive" выходит 26 сентября на альбоме засветились: Чино Морено [Chino Moreno] из Deftones, Греди Эвэналл [Grady Avenall] из Will Haven, Том Арайя [Tom Araia] из Slayer, Кори Тейлор [Corey Taylor] из Slipknot, Шон Ленон [Sean Lenon], и группа Cut-Throat Logic.
Soulfly приезжали в Россию в декабре 2000 года и дали концерты в Санкт-Петербурге (10 декабря) и Москве (12 декабря).
В октябре 2001 из группы уходит ударник Джо Нунес, его заменяет бывший ударник группы Рой Майога.
25 июня 2002 года выходит третий альбом, с вполне логичным названием "3". В отличие от предыдущего альбома, на этом диске кроме вокалиста Ill Nino приглашённых гостей нет, группа решила всё сделать своими усилиями. "Определённо вокруг числа 3 есть какая-то магическая аура" - говорит духовный лидер, гитарист и автор лирики - Макс. "Вероятно, это одна из причин, почему я сразу же остановился на названии "Soulfly 3". Плюс ко всему я всегда был фанатом третьих альбомов, будь-то Metallica - Master of Puppets или Black Sabbath - Masters of Reality, эти работы были действительно мощными. Я надеюсь Soulfly сможет сделать тоже самое."
"Для меня наиболее важной вещью является быть честным, быть настоящим. Независимо от того затрагиваю ли я хрупкий звук "Soulfly 3" или брутальное звучание "Call To Arms", главное состоит в том, что я являюсь очень правдивым до конца каждой песни. Это то во что я верю. Я продолжаю жить, когда пишу искренне, пишу то, что я наиболее сильно чувствую. Нравится это или нет, согласитесь или нет, но это то как я чувствую и это то как должно быть. Каждый альбом должен различаться. Думаю это то, что делает Soulfly интересными, мы не пытаемся повторять те же вещи всё время". - Макс Кавалера.