Soulfly es una banda brasileña-estadounidense de groove metal originaria de Belo Horizonte, Brasil y afincada en Phoenix, Arizona, que mezcla estilos brasileños y étnicos. En una entrevista con Max Cavalera en 2015, este afirmó que el nombre de la banda proviene de la canción «Headup» de Deftones del disco Around the Fur (1997), en la cual participa Max.

El grupo fue creado por Max Cavalera en 1997 después de abandonar Sepultura por diferencias personales y musicales. Él se mantiene como único miembro estable de la banda, la cual ha tenido varios miembros, entre ellos el guitarrista Logan Mader, ex Machine Head, o David Ellefson, exbajista de Megadeth.

Su estilo agresivo y tribal ha sido influenciado por las conexiones de la banda en cuestiones políticas, sociales, musicales y por las ideas de reivindicación de la banda como una tribu, liderada por Cavalera.