Debido a problemas acaecidos en el seno de Sepultura, Max Cavalera, cantante, guitarrista y principal compositor de los brasileños, decidió iniciar una nueva aventura musical bajo el nombre de Soulfly.