Bandets tidlige lyd var præget af hurtige punkrocksange med mørke og ofte politiske tekster. De udgav deres debutalbum, Answer That and Stay Fashionable, i 1995 og fulgte det op med yderligere to albums, Very Proud of Ya (1996) og Shut Your Mouth and Open Your Eyes (1997).
I 1999 udgav AFI deres fjerde album, Black Sails in the Sunset, som markerede en afvigelse fra deres tidligere lyd. Albummet var mere eksperimenterende og inkorporerede elementer af new wave, post-punk og elektronisk musik. Black Sails in the Sunset var en kommerciel succes, og det var med til at etablere AFI som et af de mest populære bands i punkrockscenen.
I begyndelsen af 2000'erne fortsatte AFI med at eksperimentere med deres lyd. De udgav yderligere to albums, The Art of Drowning (2000) og Sing the Sorrow (2003), som begge havde en mere melodisk og tilgængelig lyd. Disse albums var også kommercielle succeser, og de var med til at bringe AFI til et bredere publikum.
I 2006 udgav AFI deres syvende album, Decemberunderground. Albummet var en stor kommerciel succes, debuterede som nummer et på Billboard 200-listen og solgte over to millioner eksemplarer på verdensplan. Decemberunderground blev også nomineret til en Grammy Award for bedste rockalbum.
Siden udgivelsen af Decemberunderground har AFI udgivet yderligere to albums, Crash Love (2009) og Burials (2013). Bandet har også turneret flittigt, og de har spillet på nogle af de største musikfestivaler i verden.
AFI betragtes som et af de mest indflydelsesrige bands i punkrockscenen. Deres musik har inspireret en generation af musikere, og de er fortsat et af de mest populære live-acts i verden.