Soulfly har släppt tolv studioalbum, två livealbum, två samlingsalbum och tre DVD-skivor. Bandets mest framgångsrika album är Soulfly (1998), Primitive (2000) och Dark Ages (2005), som alla certifierades som guld av Recording Industry Association of America (RIAA). Soulfly har turnerat flitigt under sin karriär och spelat på festivaler som Ozzfest, Rock on the Range och Download Festival.
Soulflys musik kännetecknas av dess aggressiva gitarriff, bultande trummor och Max Cavaleras distinkta sångstil. Bandets texter handlar ofta om andlighet, våld och social orättvisa. Soulfly har prisats för sin musikaliska mångfald och deras förmåga att blanda olika genrer till ett sammanhållet sound.