Soulfly ha lanzado doce álbumes de estudio, dos álbumes en vivo, dos álbumes recopilatorios y tres DVD. Los álbumes más exitosos de la banda son Soulfly (1998), Primitive (2000) y Dark Ages (2005), todos los cuales obtuvieron la certificación de oro de la Recording Industry Association of America (RIAA). Soulfly ha realizado numerosas giras a lo largo de su carrera, tocando en festivales como Ozzfest, Rock on the Range y Download Festival.
La música de Soulfly se caracteriza por sus agresivos riffs de guitarra, tambores contundentes y el estilo vocal distintivo de Max Cavalera. Las letras de la banda a menudo tratan temas de espiritualidad, violencia e injusticia social. Soulfly ha sido elogiado por su diversidad musical y su capacidad para combinar diferentes géneros en un sonido cohesivo.