El disco fue lanzado en memoria del hijastro fallecido del líder Max Cavalera y fue el primer álbum con Cavalera desde que dejó Sepultura dos años antes. Soulfly ha sido certificado oro por la RIAA.
"The Song Remains Insane" está compuesta por otras dos canciones, que abren con una versión de "Caos" de Ratos de Porão y, en segundo lugar, una breve e imprudente interpretación hardcore de "Attitude" de Sepultura. "Umbabarauma" es una versión de una canción de 1976 del músico brasileño Jorge Ben Jor, que apareció originalmente en su álbum África Brasil.
El riff de ruptura en "Tribe" se originó durante el tiempo que Max todavía estaba en Sepultura; muy probablemente se creó durante las demostraciones en vivo durante la gira Roots, aunque evidentemente nunca se grabó en una forma de demostración completa. Como tal, el riff también fue utilizado por los miembros de Sepultura, Andreas Kisser e Igor Cavalera, como riff principal de 'Walkman' durante la música de la película No Coracao Dos Deuses, grabada el mismo año que 'Tribe' de Soulfly.