Soulflyes una bandabrasileña-estadounidensedegroove metaloriginaria deBelo Horizonte,Brasily afincada enPhoenix,Arizona, que mezcla estilosbrasileñosyétnicos. En una entrevista conMax Cavaleraen 2015, este afirmó que el nombre de la banda proviene de la canción «Headup» deDeftonesdel discoAround the Fur(1997), en la cual participa Max.

El grupo fue creado por Max Cavalera en1997después de abandonarSepulturapor diferencias personales y musicales. Él se mantiene como único miembro estable de la banda, la cual ha tenido varios miembros, entre ellos el guitarristaLogan Mader, exMachine Head, oDavid Ellefson, exbajista deMegadeth.

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