Soulfly ha pubblicato dodici album in studio, due album dal vivo, due compilation e tre DVD. Gli album di maggior successo della band sono Soulfly (1998), Primitive (2000) e Dark Ages (2005), tutti certificati disco d'oro dalla Recording Industry Association of America (RIAA). I Soulfly sono stati molto in tournée nel corso della loro carriera, suonando in festival come Ozzfest, Rock on the Range e Download Festival.
La musica dei Soulfly è caratterizzata dai suoi riff di chitarra aggressivi, dalla batteria martellante e dallo stile vocale distintivo di Max Cavalera. I testi della band trattano spesso temi di spiritualità, violenza e ingiustizia sociale. I Soulfly sono stati elogiati per la loro diversità musicale e la loro capacità di fondere generi diversi in un suono coeso.