Οι Soulfly έχουν κυκλοφορήσει δώδεκα στούντιο άλμπουμ, δύο ζωντανά άλμπουμ, δύο συλλογικά άλμπουμ και τρία DVD. Τα πιο επιτυχημένα άλμπουμ του συγκροτήματος είναι τα Soulfly (1998), Primitive (2000) και Dark Ages (2005), τα οποία πιστοποιήθηκαν όλα χρυσά από την Recording Industry Association of America (RIAA). Οι Soulfly έχουν περιοδεύσει εκτενώς σε όλη την καριέρα τους, παίζοντας σε φεστιβάλ όπως το Ozzfest, το Rock on the Range και το Download Festival.
Η μουσική των Soulfly χαρακτηρίζεται από τα επιθετικά riff της κιθάρας, τα δυνατά ντραμς και το ξεχωριστό φωνητικό στυλ του Max Cavalera. Οι στίχοι του συγκροτήματος συχνά πραγματεύονται θέματα πνευματικότητας, βίας και κοινωνικής αδικίας. Οι Soulfly έχουν επαινεθεί για τη μουσική τους ποικιλομορφία και την ικανότητά τους να συνδυάζουν διαφορετικά είδη σε έναν συνεκτικό ήχο.