Het vroege geluid van de band werd gekenmerkt door snelle punkrocknummers met donkere en vaak politieke teksten. Ze brachten hun debuutalbum Answer That and Stay Fashionable uit in 1995, en volgden nog twee albums, Very Proud of Ya (1996) en Shut Your Mouth and Open Your Eyes (1997).
In 1999 bracht AFI hun vierde album uit, Black Sails in the Sunset, dat een afwijking markeerde van hun eerdere geluid. Het album was meer experimenteel en bevatte elementen van new wave, post-punk en elektronische muziek. Black Sails in the Sunset was een commercieel succes en het hielp AFI te vestigen als een van de meest populaire bands in de punkrockscene.
Begin jaren 2000 bleef AFI experimenteren met hun geluid. Ze brachten nog twee albums uit, The Art of Drowning (2000) en Sing the Sorrow (2003), die beide een melodieuzer en toegankelijker geluid hadden. Deze albums waren ook commerciële successen en hielpen AFI bij een breder publiek te brengen.
In 2006 bracht AFI hun zevende album uit, Decemberunderground. Het album was een groot commercieel succes, debuteerde op nummer één in de Billboard 200-hitlijst en verkocht wereldwijd meer dan twee miljoen exemplaren. Decemberunderground werd ook genomineerd voor een Grammy Award voor Beste Rockalbum.
Sinds de release van Decemberunderground heeft AFI nog twee albums uitgebracht, Crash Love (2009) en Burials (2013). De band heeft ook uitgebreid getourd en op enkele van de grootste muziekfestivals ter wereld gespeeld.
AFI wordt beschouwd als een van de meest invloedrijke bands in de punkrockscene. Hun muziek heeft een generatie muzikanten geïnspireerd en ze zijn nog steeds een van de populairste live-acts ter wereld.