Soulfly har udgivet tolv studiealbum, to live albums, to opsamlingsalbum og tre DVD'er. Bandets mest succesrige album er Soulfly (1998), Primitive (2000) og Dark Ages (2005), som alle blev certificeret som guld af Recording Industry Association of America (RIAA). Soulfly har turneret meget gennem deres karriere og spillet på festivaler som Ozzfest, Rock on the Range og Download Festival.
Soulflys musik er kendetegnet ved dens aggressive guitarriffs, dunkende trommer og Max Cavaleras karakteristiske vokalstil. Bandets tekster omhandler ofte temaer som spiritualitet, vold og social uretfærdighed. Soulfly er blevet rost for deres musikalske mangfoldighed og deres evne til at blande forskellige genrer til en sammenhængende lyd.