Soulfly bergenre Nu metal (awal), Thrash metal dan Groove metal. Gambar dipetik dari Majalah ROTTW isu 181 tahun 2012. Soulfly diketuai oleh bekas penyanyi kumpulan Sepultura, Max Cavalera yang membentuk band ini selepas dia meninggalkan band Sepultura pada tahun 1996.
Soulfly menggabungkan banyak pengaruh muzik negara Brazil dan dunia (world) ke dalam setiap lagu-lagunya.