El proyecto "Nailbomb" fue iniciado por los músicos Max Cavalera y Alex Newport a mediados de los años noventa.
La primera canción del disco, "Wasting Away", aparece en la película de 1995 To Die For.
La portada del álbum muestra a una mujer vietnamita siendo apuntada a la cabeza por un fusil M16 de un soldado estadounidense que Max Cavalera y Alex Newport recuperaron de Alternative Associated Press.
Cavalera declaró que querían crear una portada similar al álbum homónimo de Rage Against the Machine, una imagen de la autoinmolación de Thích Quảng Đức.
[1] Escritas por Cavalera y Newport, excepto donde se indique.