Bandets tidiga sound präglades av fartfyllda punkrocklåtar med mörka och ofta politiska texter. De släppte sitt debutalbum, Answer That and Stay Fashionable, 1995, och följde upp det med ytterligare två album, Very Proud of Ya (1996) och Shut Your Mouth and Open Your Eyes (1997).
1999 släppte AFI sitt fjärde album, Black Sails in the Sunset, vilket markerade ett avsteg från deras tidigare sound. Albumet var mer experimentellt, med inslag av new wave, post-punk och elektronisk musik. Black Sails in the Sunset var en kommersiell framgång, och det bidrog till att etablera AFI som ett av de mest populära banden i punkrockscenen.
I början av 2000-talet fortsatte AFI att experimentera med deras sound. De släppte ytterligare två album, The Art of Drowning (2000) och Sing the Sorrow (2003), som båda innehöll ett mer melodiskt och tillgängligt sound. Dessa album var också kommersiella framgångar, och de hjälpte till att få AFI till en bredare publik.
2006 släppte AFI sitt sjunde album, Decemberunderground. Albumet blev en stor kommersiell framgång, debuterade som nummer ett på Billboard 200-listan och sålde över två miljoner exemplar världen över. Decemberunderground nominerades också till en Grammy Award för bästa rockalbum.
Sedan släppet av Decemberunderground har AFI släppt ytterligare två album, Crash Love (2009) och Burials (2013). Bandet har också turnerat flitigt, och de har spelat på några av de största musikfestivalerna i världen.
AFI anses vara ett av de mest inflytelserika banden i punkrockscenen. Deras musik har inspirerat en generation av musiker, och de fortsätter att vara en av de mest populära liveakterna i världen.