Bandets tidlige lyd var preget av fartsfylte punkrocklåter med mørke og ofte politiske tekster. De ga ut debutalbumet sitt, Answer That and Stay Fashionable, i 1995, og fulgte det opp med ytterligere to album, Very Proud of Ya (1996) og Shut Your Mouth and Open Your Eyes (1997).
I 1999 ga AFI ut sitt fjerde album, Black Sails in the Sunset, som markerte en avvik fra deres tidligere lyd. Albumet var mer eksperimentelt, og inneholdt elementer av new wave, post-punk og elektronisk musikk. Black Sails in the Sunset var en kommersiell suksess, og det bidro til å etablere AFI som et av de mest populære bandene i punkrockscenen.
På begynnelsen av 2000-tallet fortsatte AFI å eksperimentere med lyden deres. De ga ut ytterligere to album, The Art of Drowning (2000) og Sing the Sorrow (2003), som begge inneholdt en mer melodisk og tilgjengelig lyd. Disse albumene var også kommersielle suksesser, og de bidro til å bringe AFI til et bredere publikum.
I 2006 ga AFI ut sitt syvende album, Decemberunderground. Albumet var en stor kommersiell suksess, debuterte som nummer én på Billboard 200-listen og solgte over to millioner eksemplarer over hele verden. Decemberunderground ble også nominert til en Grammy Award for beste rockealbum.
Siden utgivelsen av Decemberunderground har AFI gitt ut ytterligere to album, Crash Love (2009) og Burials (2013). Bandet har også turnert mye, og de har spilt på noen av de største musikkfestivalene i verden.
AFI regnes som et av de mest innflytelsesrike bandene i punkrockscenen. Musikken deres har inspirert en generasjon med musikere, og de fortsetter å være en av de mest populære live-aktene i verden.