In the summer and fall of 1990, the first incarnation of All Out War began. The founding members were [a=Mike Score (2)] (vocals), Chris Bozeth (guitar), Sam Carbone (bass), and Tom Connelly (drums). Jim Antonelli joined on guitar shortly afterward.

In 2004 the band announced that they had officially broken up due to the inability of vocalist Mike Score to continue with the band as a result of events in his personal life, in addition to his career as a high school history teacher. The remaining members have formed a new band called Nerve Gas Tragedy.

However, All Out War reunited in 2006.