Soulfly a sorti douze albums studio, deux albums live, deux albums de compilation et trois DVD. Les albums les plus réussis du groupe sont Soulfly (1998), Primitive (2000) et Dark Ages (2005), tous certifiés or par la Recording Industry Association of America (RIAA). Soulfly a fait de nombreuses tournées tout au long de sa carrière, jouant dans des festivals tels que l'Ozzfest, Rock on the Range et Download Festival.
La musique de Soulfly se caractérise par ses riffs de guitare agressifs, ses tambours percutants et le style vocal distinctif de Max Cavalera. Les paroles du groupe abordent souvent des thèmes de spiritualité, de violence et d'injustice sociale. Soulfly a été félicité pour sa diversité musicale et sa capacité à mélanger différents genres dans un son cohérent.