Název punk-rockové skupiny pochází ze zkratky "A Fire Inside". Čtyřčlenná grupa byla vytvořena v roce 1991, v Ukiah, Kalifornii, USA Daveyem Havokem ( vokály ), Markem Stopholesem ( el. kytara ), Vicem Charlkerem ( baskytara ) a Adamem Carsonem ( bicí ). Post basisty se měnil, když tratil Vic zájem o skupinu, byl nahrazen Geoffem Kresgeem ( ten nyní hraje pro skupinu Horrorpops ), následoval ho Hunter Burgan a konečně Jad Puget ( působil ve skupině Loose Change ).
První tvorba AFI byla EP´s Dork z roku 1993. Po častých změnách ( dočasný rozpad skupiny, soukromá tvorba členů... ) vydali album Answer That and Stay Fashionable. Jejich druhé album, Very Proud of Ya , bylo vydáno v roce 1996, kdy Hunter zaskakoval za Kresge a po další spolupráci na albu Shut Your Mouth and Open Your Eyes se na čas stal oficiálním členem skupiny.
Po nahrávání EP v roce 1998, Mark opustil skupinu, a byl nahrazen kytaristou Jadem , skupina se znovu sladila a vydala nové album. Následovalo Black Sails in the Sunset (Nitro 1999), All Hallow's EP (Nitro 1999), The Art of Drowning album (Nitro 2000). Originalita jejich tvorby se podobala horror punky 80 let. Jejich další album, Sing the Sorrow ( březen, 2003 ) zobrazovalo různé muzikální směry, a ztratilo některé z prvků agresivního punku a zvuků předchozích alb. Jejich sedmé album, Decemberunderground bylo vydané v květnu 29., 2006 v UK a v červnu 06.2006 v US, ukázalo ještě větší změnu zvuku , s více rysy elektronických a jiných směrů a získalo velký úspěch. Například na MTV se často objevuje písnička Miss Murder a Girl´s Not Grey.