Der frühe Sound der Band war geprägt von rasanten Punkrock-Songs mit düsteren und oft politischen Texten. 1995 veröffentlichten sie ihr Debütalbum Answer That and Stay Fashionable und folgten zwei weitere Alben, Very Proud of Ya (1996) und Shut Your Mouth and Open Your Eyes (1997).
1999 veröffentlichte AFI ihr viertes Album, Black Sails in the Sunset, das eine Abkehr von ihrem früheren Sound darstellte. Das Album war experimenteller und enthielt Elemente von New Wave, Post-Punk und elektronischer Musik. Black Sails in the Sunset war ein kommerzieller Erfolg und trug dazu bei, AFI als eine der beliebtesten Bands in der Punkrockszene zu etablieren.
In den frühen 2000er Jahren experimentierte AFI weiter mit ihrem Sound. Sie veröffentlichten zwei weitere Alben, The Art of Drowning (2000) und Sing the Sorrow (2003), die beide einen melodischeren und zugänglicheren Sound aufwiesen. Diese Alben waren auch kommerzielle Erfolge und trugen dazu bei, AFI einem breiteren Publikum zugänglich zu machen.
2006 veröffentlichte AFI ihr siebtes Album, Decemberunderground. Das Album war ein großer kommerzieller Erfolg, stieg auf Platz eins der Billboard 200-Charts ein und verkaufte sich weltweit über zwei Millionen Mal. „Decemberunderground“ wurde außerdem für einen Grammy Award in der Kategorie „Bestes Rock-Album“ nominiert.
Seit der Veröffentlichung von Decemberunderground hat AFI zwei weitere Alben veröffentlicht, Crash Love (2009) und Burials (2013). Die Band tourte außerdem ausgiebig und spielte auf einigen der größten Musikfestivals der Welt.
AFI gilt als eine der einflussreichsten Bands der Punkrockszene. Ihre Musik hat eine Generation von Musikern inspiriert und sie sind nach wie vor einer der beliebtesten Live-Acts der Welt.