Группа образовалась в 1988 году, в Питтсбурге. Первоначальный состав: Джастин Сэйн (Justin Sane), Пэт Тетик (Pat Thetic), Люси Фестер (Lucy Fester). Группа просуществовала недолго, до 1989 года, с постоянной сменой участников, и успела дать всего один концерт, после чего последовал перерыв.

В 1993 году Джастин Сэйн и Пэт Тетик собрали очередной состав группы. В 1996 вышел дебютный альбом Die for the Government. Летом того же года из-за творческих разногласий группу покинул басист Энди Райт (Andy Wright). После нескольких перестановок в составе, в 1999 году Anti-Flag приобрёл свой классический вид: Джастин, Пэт и два Криса — Баркер (Chris Barker) и Хед (Chris Head).

В 1999 году вышел второй альбом — A New Kind of Army. В текстах затрагивались проблемы расизма, коррупции, полицейского произвола и прочие остросоциальные темы. Молодую группу заметили Rage Against The Machine, и предложили отыграть вместе несколько концертов.

В 2000 году группу приглашают принять участие в Vans Warped Tour. Во время тура парни сводят знакомство с Майком (Fat Mike) из группы NOFX, который к тому же являлся владельцем рекорд-лейбла Fat Wreck Chords, и несколько следующих альбомов выходят на нём. Кроме того, Anti-Flag создаёт свой собственный рекорд-лейбл A-F Records, где в разное время записывались такие панк-коллективы, как The Code, Much the Same, The Vacancy, The Unseen, Modey Lemon и другие.

В 2001 году Anti-Flag выпускает альбом Underground Network. Продюсер альбома — известный человек в мире панк-рока Масс Джиорджини (Mass Giorgini). Помимо уже привычных «наездов» на нео-нацистов, в альбоме присутствует критика внешней политики Соединённых Штатов.

В 2002 году на собственном лейбле группы A-F Records выходит альбом Mobilize, содержащий студийные и концертные записи. Годом позже группа выпускает очередной альбом — The Terror State. Основное содержание текстов — жёсткая критика политики администрации Джорджа Буша. Тогда же ряд музыкальных сетей отказывается распространять альбомы группы, обвиняя её в антиамериканизме и непатриотичности.

Все участники группы являются либо веганами, либо вегетарианцами . А также являются противниками курения, алкоголя и наркотиков, но при этом выступают за легализацию марихуаны.

8 октября 2004 года, член Палаты Представителей Джим Макдермотт (Jim McDermott) в своей речи похвалил Anti-Flag за их призывы к молодым людям принимать участие в политических выборах.

В марте 2008 года группа выступила с концертами в Москве и Санкт-Петербурге.

В конце 2008-го года агентство Spika объявляет о том, что группа вновь приедет в Россию в марте 2009-го, но из-за травмы вокалиста, полученной во время одного из выступлений в рамках европейского тура группы, шоу было отложено, и лишь в конце мая группа выступила с концертами в Краснодаре, Москве и Санкт-Петербурге.

Released: 1996 Label: New Red Archives

---

01. You'd Do the Same [02:21] 02. You've Got to Die for the government [03:39] 03. Drink Drank Punk [01:41] 04. Rotten Future [01:58] 05. Safe Tonight [02:42] 06. Red White and Brainwashed [01:51] 07. Davey Destroyed the Punk Scene [02:19] 08. Summer Squatter Go Home [03:01] 09. She's My Little Go Go Dancer [02:22] 10. Police State in the USA [02:38] 11. Punk By the Book [02:13] 12. Fuck Police Brutality [02:20] 13. I'm Being Watched By the CIA [02:12] 14. Kill the Rich [03:04] 15. No More Dead [03:49] 16. Confused Youth [04:12] 17. Your Daddy Was a Rich Man, Your Daddy's Fucking Dead [02:08]

Released: May 25, 1999 Label: Go-Kart Records

---

01. Tearing Everyone Down [02:55] 02. Captain Anarchy [02:33] 03. A New Kind of Army [03:41] 04. That's Youth [03:13] 05. No Apology [02:17] 06. Got The Numbers [03:14] 07. No Difference [04:02] 08. I Don't Believe [02:29] 09. Right On [01:22] 10. What You Don't Know [02:43] 11. Free Nation? [02:43] 12. Outbreak [00:53] 13. Police Story [03:37] 14. The Consumer's Song [02:10] 15. This Is NOT A Crass Song [06:00]

Released: April 24, 2001 Label: Fat Wreck Chords

---

01. Angry Young And Poor [02:42] 02. This Machine Kills Fascists [01:38] 03. Underground Network [04:03] 04. Daddy Warbux [02:16] 05. Vieques Puerto Rico: Bikini Revisited [03:11] 06. Stars And Stripes [03:33] 07. Watch The Right [02:52] 08. The Panama Deception [03:03] 09. Culture Revolution [03:41] 10. Spaz's House Destruction Party [03:04] 11. Bring Out Your Dead [02:14] 12. A Start [02:45] 13. Until It Happens To You [02:46]

Released: October 21, 2003 Label: Fat Wreck Chords

---

01. Turncoat [02:10] 02. Rank-n-File [03:46] 03. Post-War Breakout [03:11] 04. Sold as Freedom [02:16] 05. Power to the Peaceful [02:57] 06. Mind the G.A.T.T. [03:14] 07. You Can Kill the Protester, but You Can't Kill the Protest [02:33] 08. When You Don't Control Your Government, People Want to Kill You [02:47] 09. Wake Up! [02:35] 10. Tearing Down the Borders [03:07] 11. Death of a Nation [01:55] 12. Operation Iraqi Liberation (O.I.L.) [02:21] 13. One People, One Struggle [03:00] 14. Bonus Track [00:52]

Released: March 21, 2006 Label: RCA Records

---

01. I'd Tell You But... [02:10] 02. The Press Corpse [03:20] 03. Exodus [02:59] 04. Project For A New American Century [03:17] 05. Hymn For The Dead [03:39] 06. This Is The End For You My Friend [03:12] 07. One Trillion Dollars [02:30] 08. State Funerals [02:01] 09. Confessions Of An Economic Hit Man [02:43] 10. War Sucks, Let's Party [02:17] 11. The W.T.O. Kills Farmers [03:32] 12. Cities Burn [03:03] 13. Depleted Uranium Is A War Crime [04:07] 14. Marc Defiant (Demo) [01:03]

Released: April 1, 2008 Label: RCA Records

---

01. Good and Ready [03:59] 02. The Bright Lights of America [03:32] 03. Vices [04:59] 04. The Modern Rome Burning [04:19] 05. If You Wanna Steal [04:04] 06. No Warning [03:00] 07. Spit In the Face [04:09] 08. We Are the Lost [04:17] 09. Go West [04:19] 10. The Smartest Bomb [03:48] 11. Shadow of the Dead [03:51] 12. The Ink and the Quill [04:34]

---

Japanese Edition Bonus Tracks: 13. Tar And Sagebrush (Bonus Track) [03:13] 14. Caution to the Wind (Bonus Track) [03:58] 15. What Do You Think About Western Civilization (Bonus Track) [01:22] 16. I'm So Sick Of You (Bonus Track) [00:59] 17. Wake Up The Town (Bonus Track) [03:44] 18. Tanzania (Bonus Track) [03:34]

Released: June 9, 2009 Label: SideOneDummy Records

---

01. Sodom, Gomorrah, Washington D.C. (Sheep In Shepherds Clothing) [02:50] 02. The Economy Is Suffering... Let It Die [03:36] 03. The Gre(A)t Depression [03:08] 04. We Are The One [03:07] 05. You Are Fired (Take This Job, Ah, Fuck It) [01:00] 06. This Is The First Night [03:33] 07. No War Without Warriors (How Do You Sleep?) [02:28] 08. When All The Lights Go Out [03:08] 09. On Independence Day [02:51] 10. The Old Guard [04:17] 11. Teenage Kennedy Lobotomy (Bonus Track) [01:06]

---

Bonus Tracks 12. A Brief Misunderstanding Of The King [03:41] 13. Bring Down Their Wall Again [03:13]

Released: 1998 Label: A-F Records

---

01. I Can't Stand Being With You [02:05] 02. Their System Doesn't Work For You [02:31] 03. We've Got His Gun [02:25] 04. Born to Die [02:05] 05. The Truth [02:40] 06. You'll Scream Tonight [05:15] 07. Indie Sux, Hardline Sux, Emo Sux, You Suck! [02:05] 08. Anti-violent [03:05] 09. 20 Years in Hell [02:32] 10. I'm Having a Good Day [02:41] 11. I Don't Want to Be Like You [03:30] 12. Too Late [02:50] 13. I Don't Need Anybody [03:49] 14. Betty Sue is Dead [03:14] 15. If Not For You [03:16] 16. Meet Your Master [03:57] 17. We Won't Take No [02:34] 18. Save Me [03:00] 19. I'm Feeling Slightly Violent [03:29]

Released: February 19, 2002 Label: A-F Records

---

01. 911 For Peace [03:34] 02. Mumia's Song [02:24] 03. What's The Difference? [01:59] 04. We Want To Be Free [01:36] 05. N.B.C. (No Blood-Thirsty Corporations) [02:12] 06. Right To Choose [02:57] 07. We Don't Need It! [03:12] 08. Anatomy Of Your Enemy [03:02] 09. Underground Network (Live) [03:32] 10. Tearing Everyone Down (Live) [02:44] 11. Bring Out Your Dead (Live) [03:01] 12. A New Kind Of Army (Live) [03:46] 13. Their System Doesn't Work For You (Live) [02:25] 14. Free Nation (Live) [02:56] 15. Spaz's House Destruction Party (Live) [03:10] 16. Die For The Government (Live) [31:22]

Released: 1995 Label: Ripe Records

---

01. You'd Do the Same [02:23] [294 kbps] 02. No More Dead [03:51] [299 kbps] 03. Kill the Rich [03:07] [273 kbps] 04. Davey Destroyed the Punk Scene [02:24] [264 kbps]

Released: July 1, 2003 Label: Liberation Records

---

01. Their System Doesn't Work For You [03:21] [274 kbps] 02. Punk By The Book [02:34] [278 kbps] 03. They Don't Protect You [04:17] [253 kbps] 04. I Don't Wanna Be A War Hero [01:39] [275 kbps]

Released: October 2, 2007 Label: A-F Records

---

01. Paradise [03:13] 02. Katrina (Interlude) [00:22] 03. No Future [02:35] 04. Anthem For The New Millenium Generation [03:05] 05. Corporate Rock Still Sucks [01:51] 06. John Ashcroft Was A Nazi (Interlude) [00:09] 07. Marc Defiant [01:10] 08. No Borders No Nations (Live) [02:59] 09. 1 Trillion Dollars (Live) [02:49] 10. Turncoat (Live) [02:19] 11. The Project For A New American Century (Live) [03:38] 12. 911 For Peace (Live) [03:27]

Released: June 9, 2009 Label: SideOneDummy Records

---

01. Bring Down Their Wall Again [03:13] 02. The Weathermen Know Which Way The Wind Blows [02:44] 03. Africom [03:34]