Soulfly vydala dvanáct studiových alb, dvě živá alba, dvě kompilační alba a tři DVD. Nejúspěšnějšími alby kapely jsou Soulfly (1998), Primitive (2000) a Dark Ages (2005), z nichž všechna byla certifikována jako zlato od Recording Industry Association of America (RIAA). Soulfly během své kariéry hodně koncertovali, hráli na festivalech jako Ozzfest, Rock on the Range a Download Festival.
Hudbu Soulfly charakterizují agresivní kytarové riffy, bušící bubny a osobitý vokální styl Maxe Cavalery. Texty kapely se často zabývají tématy spirituality, násilí a sociální nespravedlnosti. Soulfly byl chválen pro svou hudební rozmanitost a jejich schopnost míchat různé žánry do soudržného zvuku.