Il suono iniziale della band era caratterizzato da canzoni punk rock dal ritmo frenetico con testi oscuri e spesso politici. Pubblicarono il loro album di debutto, Answer That e Stay Fashionable, nel 1995, seguito da altri due album, Very Proud of Ya (1996) e Shut Your Mouth and Open Your Eyes (1997).
Nel 1999, gli AFI pubblicarono il loro quarto album, Black Sails in the Sunset, che segnò un allontanamento dal loro sound precedente. L'album era più sperimentale e incorporava elementi di new wave, post-punk e musica elettronica. I Black Sails in the Sunset furono un successo commerciale e contribuirono a stabilire gli AFI come una delle band più popolari nella scena punk rock.
All'inizio degli anni 2000, gli AFI continuarono a sperimentare con il proprio suono. Pubblicarono altri due album, The Art of Drowning (2000) e Sing the Sorrow (2003), entrambi caratterizzati da un suono più melodico e accessibile. Questi album furono anche dei successi commerciali e contribuirono a portare gli AFI a un pubblico più ampio.
Nel 2006, gli AFI pubblicarono il loro settimo album, Decemberunderground. L'album fu un grande successo commerciale, debuttando al numero uno della classifica Billboard 200 e vendendo oltre due milioni di copie in tutto il mondo. Decemberunderground è stato anche nominato per un Grammy Award come miglior album rock.
Dall'uscita di Decemberunderground, gli AFI hanno pubblicato altri due album, Crash Love (2009) e Burials (2013). La band è stata anche in tournée estensiva e ha suonato in alcuni dei più grandi festival musicali del mondo.
Gli AFI sono considerati una delle band più influenti della scena punk rock. La loro musica ha ispirato una generazione di musicisti e continuano ad essere uno degli artisti dal vivo più famosi al mondo.