Soulfly hat zwölf Studioalben, zwei Live-Alben, zwei Compilation-Alben und drei DVDs veröffentlicht. Die erfolgreichsten Alben der Band sind Soulfly (1998), Primitive (2000) und Dark Ages (2005), die alle von der Recording Industry Association of America (RIAA) mit Gold ausgezeichnet wurden. Soulfly tourte im Laufe ihrer Karriere ausgiebig und spielte auf Festivals wie dem Ozzfest, Rock on the Range und dem Download Festival.
Die Musik von Soulfly zeichnet sich durch aggressive Gitarrenriffs, hämmernde Trommeln und den unverwechselbaren Gesangsstil von Max Cavalera aus. Die Texte der Band beschäftigen sich häufig mit Themen wie Spiritualität, Gewalt und sozialer Ungerechtigkeit. Soulfly wurde für ihre musikalische Vielfalt und ihre Fähigkeit, verschiedene Genres zu einem zusammenhängenden Sound zu verschmelzen, gelobt.