Raný zvuk kapely charakterizovali rýchle punkrockové piesne s temnými a často politickými textami. Svoj debutový album Answer That and Stay Fashionable vydali v roku 1995 a nadviazali naň ďalšími dvoma albumami Very Proud of Ya (1996) a Shut Your Mouth and Open Your Eyes (1997).
V roku 1999 AFI vydali svoj štvrtý album Black Sails in the Sunset, ktorý znamenal odklon od ich skoršieho zvuku. Album bol viac experimentálny, obsahoval prvky novej vlny, post-punku a elektronickej hudby. Black Sails in the Sunset mali komerčný úspech a pomohli etablovať AFI ako jednu z najpopulárnejších kapiel na punkrockovej scéne.
Začiatkom roku 2000 AFI pokračovali v experimentovaní so svojim zvukom. Vydali ďalšie dva albumy, The Art of Drowning (2000) a Sing the Sorrow (2003), pričom oba mali melodickejší a prístupnejší zvuk. Tieto albumy mali aj komerčný úspech a pomohli dostať AFI k širšiemu publiku.
V roku 2006 vydali AFI svoj siedmy album Decemberunderground. Album bol veľkým komerčným úspechom, debutoval na prvom mieste v rebríčku Billboard 200 a celosvetovo sa z neho predalo viac ako dva milióny kópií. Decemberunderground bol tiež nominovaný na cenu Grammy za najlepší rockový album.
Od vydania Decemberunderground vydala AFI ďalšie dva albumy, Crash Love (2009) a Burials (2013). Kapela má za sebou aj rozsiahle turné a hrala na niektorých z najväčších hudobných festivalov na svete.
AFI je považovaná za jednu z najvplyvnejších kapiel na punkrockovej scéne. Ich hudba inšpirovala generáciu hudobníkov a naďalej sú jedným z najpopulárnejších živých vystúpení na svete.