Rani zvuk benda karakterizirale su punk rock pjesme brzog tempa s mračnim i često političkim tekstovima. Izdali su svoj debitantski album, Answer That and Stay Fashionable, 1995. godine, nakon čega su uslijedila još dva albuma, Very Proud of Ya (1996.) i Shut Your Mouth and Open Your Eyes (1997.).
Godine 1999. AFI je objavio svoj četvrti album, Black Sails in the Sunset, koji je označio odmak od njihovog ranijeg zvuka. Album je bio više eksperimentalan, uključivao je elemente novog vala, post-punka i elektronske glazbe. Black Sails in the Sunset bio je komercijalni uspjeh i pomogao je uspostaviti AFI kao jedan od najpopularnijih bendova na punk rock sceni.
Početkom 2000-ih AFI je nastavio eksperimentirati sa svojim zvukom. Izdali su još dva albuma, The Art of Drowning (2000.) i Sing the Sorrow (2003.), koji su oba imali melodičniji i pristupačniji zvuk. Ti su albumi također bili komercijalni uspjesi i pomogli su da se AFI približi široj publici.
Godine 2006. AFI je objavio svoj sedmi album, Decemberunderground. Album je bio veliki komercijalni uspjeh, debitirajući na prvom mjestu Billboardove ljestvice 200 i prodan u više od dva milijuna primjeraka diljem svijeta. Decemberunderground je također bio nominiran za nagradu Grammy za najbolji rock album.
Od izdavanja Decemberundergrounda, AFI je objavio još dva albuma, Crash Love (2009.) i Burials (2013.). Bend je također imao brojne turneje i svirali su na nekim od najvećih svjetskih glazbenih festivala.
AFI se smatra jednim od najutjecajnijih bendova na punk rock sceni. Njihova je glazba nadahnula generaciju glazbenika, a oni su i dalje jedan od najpopularnijih izvođača uživo na svijetu.