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 1993 formation, Eric Carrillo (ba**), Brad Mader (guitar), Taras Apuzzo (guitar), Matt Byrne (drums), and Mike Score (vocals) would eventually have the chance to share the stage with Deicide, Agnostic Front, Napalm d**h, and Earth Crisis among others, before releasing their first album Truth in the Age of Lies on the German label Gain Ground. The following year, Victory Records put out All Out War's follow-up For Those Who Were Crucified. ~ Mike DaRonco, All Music Guide