
Soulfly incorpora muchos estilos de metal con música tribal y mundial brasileña, al igual que la anterior banda de Cavalera, Sepultura. El contenido lírico original giraba en torno a temas espirituales, políticos y religiosos, y los álbumes posteriores abarcaban otros temas como la guerra, la violencia, la agresión, la esclavitud, el odio y la ira. Todos sus primeros seis álbumes de estudio debutaron en el Billboard 200 de los Estados Unidos, con una posición máxima en el número 32 para su segundo álbum, Primitive. Soulfly ha sido certificado Oro por la Recording Industry Association of America.
La banda ha pasado por numerosos cambios de formación. Cavalera ha sido el único miembro constante, mientras que el guitarrista principal Marc Rizzo, sin embargo, ha aparecido en todos menos en sus primeros tres álbumes.