Soulfly har gitt ut tolv studioalbum, to live-album, to samlealbum og tre DVD-er. Bandets mest suksessrike album er Soulfly (1998), Primitive (2000) og Dark Ages (2005), som alle ble sertifisert gull av Recording Industry Association of America (RIAA). Soulfly har turnert mye gjennom karrieren, og spilt på festivaler som Ozzfest, Rock on the Range og Download Festival.
Soulflys musikk er preget av aggressive gitarriff, dunkende trommer og Max Cavaleras særegne vokalstil. Bandets tekster omhandler ofte temaer som spiritualitet, vold og sosial urettferdighet. Soulfly har fått ros for deres musikalske mangfold og deres evne til å blande ulike sjangere til en sammenhengende lyd.