Die Freunde „Pat Thetic“ und „Justin Sane“ gründeten 1989 in Glenshaw, Pennsylvania, ihre erste Band. Als Sängerin agierte Sanes Schwester Lucy Fester. Nach dem ersten Konzert in dieser Formation löste sich die Band aber bereits wieder auf.

Nach einer Reise durch Kalifornien und Einblick in die dortige Szene, beschloss Sane 1993, erneut eine Band zu gründen. Als Bassist trat Andy Flag der Band bei. Die Band trat nun unter dem Namen „Anti-Flag“ bei regionalen Konzerten auf. Flag verließ jedoch bereits 1996 die Band wieder. Chris Head übernahm 1997 die Position von Flag, wechselte schließlich aber 1998 an die Gitarre. Mit der Neuauflage von North America Sucks, die mit unveröffentlichten Stücken zu Their System Doesn't Work For You ergänzt wurde, gründeten Pat Thetic, Chris Head, und Justin Sane das Label A-F Records. Für zwei Jahre trat Jamie Cock der Band Anti-Flag bei. Nach ihrem Ausstieg 1999 übernahm der Fan der Band Chris #2 die Position. Seither hat sich die Formation um „Justin Sane“ und „Pat Thetic“ nicht verändert.

Im März 2009 gab die Band bekannt, dass sie am 5. Juni 2009 ihr neues Album “The People or the Gun” veröffentlichen werden. Zugleich gaben sie bekannt, dass sie bei SideOneDummy Records ab sofort unter Vertrag ständen.