Album Underground Network nagrany w Fat Wreck przez legendarnego punkowego producenta Mass Giorgini jest uważany za płytę która ukształtowała oblicze zespołu.
Teksty Anti-Flag przekazują lewicowe i postępowe idee polityczne oraz mocno sprzeciwiają się faszyzmowi i nacjonalizmowi. Często są one mocno patetyczne, co jest świadomym zamierzeniem autorów. Według grupy amerykański militaryzm oraz kapitalizm są zagrożeniem dla świata.
8 października 2004 roku, Jim McDermott, amerykański członek Izby Reprezentantów w swoim przemówieniu przedstawił zespół jako przykład godnej postawy do naśladowania przez młodzież, która powinna troszczyć się o losy kraju oraz uczestniczyć w wyborach. (Tutaj można przeczytać oryginalną treść przemówienia)
W 2005 r. Anti-Flag podpisali dwupłytowy kontrakt z jedną z największych wytwórni płytowych, RCA. Ich własna wytwórnia nadal pozostała niezależna. Ich nowy album, For Blood and Empire, ukazał się 21 marca.
Wytwórnia RCA należy do koncernu Sony BMG, jednej z największych korporacji świata. Część fanów uważa ich decyzję za objaw hipokryzji w stosunku do ich antykapitalistycznych i promujących niezależną kulturę tekstów.