Soulfly heeft twaalf studioalbums, twee live-albums, twee compilatiealbums en drie dvd's uitgebracht. De meest succesvolle albums van de band zijn Soulfly (1998), Primitive (2000) en Dark Ages (2005), die allemaal goud kregen van de Recording Industry Association of America (RIAA). Soulfly heeft gedurende hun hele carrière uitgebreid getourd en gespeeld op festivals als Ozzfest, Rock on the Range en Download Festival.
De muziek van Soulfly wordt gekenmerkt door zijn agressieve gitaarriffs, beukende drums en de kenmerkende vocale stijl van Max Cavalera. De teksten van de band gaan vaak over thema's als spiritualiteit, geweld en sociaal onrecht. Soulfly wordt geprezen om hun muzikale diversiteit en hun vermogen om verschillende genres te combineren tot een samenhangend geluid.