Raný zvuk kapely charakterizovaly rychlé punkrockové písně s temnými a často politickými texty. Své debutové album Answer That and Stay Fashionable vydali v roce 1995 a na něj navázali dalšími dvěma alby Very Proud of Ya (1996) a Shut Your Mouth and Open Your Eyes (1997).
V roce 1999 vydali AFI své čtvrté album Black Sails in the Sunset, které znamenalo odklon od jejich dřívějšího zvuku. Album bylo více experimentální, zahrnovalo prvky nové vlny, post-punku a elektronické hudby. Black Sails in the Sunset měli komerční úspěch a pomohli AFI založit jako jednu z nejpopulárnějších kapel na punkrockové scéně.
Na počátku roku 2000 AFI pokračovala v experimentování se svým zvukem. Vydali další dvě alba, The Art of Drowning (2000) a Sing the Sorrow (2003), které obě měly melodičtější a přístupnější zvuk. Tato alba byla také komerčním úspěchem a pomohla přinést AFI širšímu publiku.
V roce 2006 AFI vydala své sedmé album, Decemberunderground. Album bylo velkým komerčním úspěchem, debutovalo na prvním místě v žebříčku Billboard 200 a prodalo se přes dva miliony kopií po celém světě. Decemberunderground byl také nominován na cenu Grammy za nejlepší rockové album.
Od vydání Decemberunderground, AFI vydala další dvě alba, Crash Love (2009) a Burials (2013). Kapela také absolvovala rozsáhlé turné a hrála na některých z největších hudebních festivalů na světě.
AFI je považována za jednu z nejvlivnějších kapel na punkrockové scéně. Jejich hudba inspirovala generaci hudebníků a nadále jsou jedním z nejpopulárnějších živých vystoupení na světě.