En 1994, después de varios años de amistad, Justin y Pat tuvieron la idea de formar una banda de punk. Anti-Flag ha recorrido un largo camino desde que empezaron a ensayar en un subterráneo. A diferencia de muchas de las bandas de punk melódico de hoy en día, estos punks vienen de Pittsburgh, Pennsylvania. Ellos han conseguido mucho en el poco tiempo que llevan juntos como grupo, y sorprendentemente lo han hecho todo por su cuenta.

Después de pagar sus gastos durante algunos años sacando 7" y haciendo conciertos, Anti-Flag grabó su álbum debut de larga duración en 1997 titulado Die For The Government. Esto hizo que Anti-Flag se abriera lugar en la escena punk apareciendo en numerosos paskines y tocando conciertos con cientos de chicos de público cada noche. La escena punk de Pittsburgh se les quedó pequeña enseguida y la banda se lanzó a la carretera.

Anti-Flag ha demostrado ser una de las mejores bandas de punk en directo de hoy en día, habiendo hecho giras por Estados Unidos en 20 ocasiones, tocando en el Fat Tour japonés en el 2003 y haciendo una extensa gira europea con los suecos Millencolin. Incluso fueron invitados por Rage Against The Machine para telonearlos en su gira estadounidense "The Battle For Los Angeles", esto prueba que Anti-Flag son reconocidos y respetados tanto por su música como por el mensaje que transmiten.

En 1999 Anti-Flag edita su segundo larga durada, A New Kind Of Army, que fue grabado en Go-Kart Records de Nueva York. El álbum está lleno de mensajes políticos, canciones como "Free Nation?" y "We Got The Numbers" ejemplifican el positivo mensaje progresista de Anti-Flag. Su éxito fue tal que fueron invitados a tocar en el Warped Tour junto a bandas como Green Day, NOFX y Mighty Mighty Bosstones entre otras.

Fue en el Warped Tour donde conocieron a Fat Mike que mostró gran interés en trabajar con estos chicos de Pittsburgh. ¡Ellos estuvieron encantados de aceptar su oferta! No mucho más tarde Anti-Flag entró al estudio y el resultado fue su brillante tercer trabajo, Underground Network, sin duda uno de los discos de punk rock esenciales.

A principios del 2002 Anti-Flag editaron ellos mismos (bajo el sello A-F Records) un nuevo álbum, Mobilize, inspirado en los hechos de 11 de septiembre. Después de eso se embarcaron en la gira "Mobilize For Peace" con bandas como Good Riddance, Strike Anywhere y Thrice. Después de tocar en el escenario principal del Warped Tour 2002, la banda giró por Europa por segunda vez y empezaron a trabajar en su segundo larga duración con Fat Wreck Chords. Que nos lleva a su último capitulo (hasta hoy día) de su historia: su nuevo disco The Terror State.

The Terror State es un álbum que marca a Anti-Flag como uno de las principales bandas del género. Producido por Tom Morello de Rage Against The Machine/Audioslave, y grabado por Nick Didia (Bruce Springsteen, Pearl Jam, etc.), este nuevo disco garantiza tener la mejor producción. Como siempre Anti-Flag nos entrega un álbum lleno de mordaces comentarios políticos, y podía llegar en un momento más relevante dentro de la política americana. The Terror State es un disco que impactará notablemente a fans, críticos y a todos aquellos amantes de la música.