Soulfly wydała dwanaście albumów studyjnych, dwa albumy koncertowe, dwa albumy kompilacyjne i trzy DVD. Albumy zespołu, które odniosły największy sukces, to Soulfly (1998), Primitive (2000) i Dark Ages (2005), z których wszystkie uzyskały złoty certyfikat przyznany przez Recording Industry Association of America (RIAA). W trakcie swojej kariery Soulfly intensywnie koncertował, grając na festiwalach takich jak Ozzfest, Rock on the Range i Download Festival.
Muzykę Soulfly charakteryzują agresywne gitarowe riffy, dudniąca perkusja i charakterystyczny styl wokalny Maxa Cavalery. Teksty zespołu często poruszają tematy duchowości, przemocy i niesprawiedliwości społecznej. Soulfly jest chwalony za różnorodność muzyczną i umiejętność łączenia różnych gatunków w spójne brzmienie.