All Out War являются хардкор-группой из Ньюберга, Нью-Йорк. Группа играла свой первый концерт в Мидлтауне в 1991,, хотя им иногда приписывают то, что они сформировались в 1993. Первый альбом «Truth in the Age of Lies» вышел на немецком лейбле звукозаписи только в 1997. Позже группа подписалась с лейблом звукозаписи в Чикаго, где они выпустили свой второй альбом «Для Тех, Кто был Замучен» в 1998. Суматоха в составе группы продолжалась в годы после выпуска «Для Тех, Кто был Замучен» с многократными участниками группы, вступающими и оставляющими группу.
Группа возвратилась к студии в 2003, чтобы сделать запись их третьей полноценной пластинки, «Condemned to Suffer». В 2004 группа объявила, что они официально распались из-за неспособности вокалиста Майка Скора продолжить работу с группой.All Out War воссоединилась в 2006, и выпустила четвертый полноценный альбом «Assassins in the House of God» 2007. В конце 2007-начале 2008 группа оставила старый лейбл.
