All Out War continued to reinforce the sound of New York hardcore by crossing genres of metal and punk that influentially draw from Slayer, Agnostic Front, the Cro-Mags, and Sick of It All. Upon their formation in the early '90s, the metalcore outfit recorded some demos and the 7" Destined to Burn, and played out shows locally around Newburgh and down in N.Y.C. Erik Carrillo (bass), Brad Mader (guitar), Taras Apuzzo (guitar), Matt Byrne (drums), and Mike Score (vocals) released their first album, Truth in the Age of Lies, on the German label Gain Ground in 1997 and embarked on their first tour. The band (whose lineup shuffled throughout its career) would eventually have the chance to share the stage with Deicide, Agnostic Front, Napalm Death, and Earth Crisis, among others. Chicago-based Victory Records put out All Out War's follow-up, For Those Who Were Crucified, in 1998.