A zenekar korai hangzását pörgős punk rock dalok jellemezték, sötét és gyakran politikai szövegekkel. 1995-ben adták ki debütáló albumukat, az Answer That and Stay Fashionable-t, amit további két album követett, a Very Proud of Ya (1996) és a Shut Your Mouth and Open Your Eyes (1997).
1999-ben az AFI kiadta negyedik albumát Black Sails in the Sunset címmel, ami eltért korábbi hangzásuktól. Az album kísérletezőbb volt, új hullám, poszt-punk és elektronikus zene elemeit tartalmazta. A Black Sails in the Sunset kereskedelmi sikert aratott, és hozzájárult ahhoz, hogy az AFI a punk rock szcéna egyik legnépszerűbb zenekarává váljon.
A 2000-es évek elején az AFI folytatta a kísérletezést a hangzásukkal. Kiadtak még két albumot, a The Art of Drowning (2000) és a Sing the Sorrow (2003), amelyek mindkettő dallamosabb és elérhetőbb hangzást mutatott be. Ezek az albumok kereskedelmi sikerek is voltak, és segítettek az AFI-t szélesebb közönséghez eljuttatni.
2006-ban az AFI kiadta hetedik albumát Decemberunderground címmel. Az album nagy kereskedelmi sikert aratott, a Billboard 200 toplista első helyén debütált, és több mint kétmillió példányban kelt el világszerte. A Decemberundergroundot Grammy-díjra is jelölték a legjobb rockalbum kategóriában.
A Decemberunderground megjelenése óta az AFI további két albumot adott ki, a Crash Love (2009) és a Burials (2013). A zenekar sokat turnézott is, és a világ legnagyobb zenei fesztiváljain is játszottak.
Az AFI-t a punk rock szcéna egyik legbefolyásosabb együttesének tartják. Zenéjük zenészgenerációt inspirált, és továbbra is a világ egyik legnépszerűbb élő fellépője.