Am 1. September 2006 erhielten sie den MTV Video Music Award 2006 in der Kategorie Best Rock Video für ihren Song Miss Murder .
Das im Jahr 2006 veröffentlichte Album Decemberunderground schoss in den US-Album-Charts sofort auf Platz 1, die Single Miss Murder ließ AFI erstmals auch im deutschen Mainstream Gehör finden.
2004 wurde es in den USA für eine Million verkaufte Einheiten mit Platin ausgezeichnet.
So wurde auch das Major-Label Dreamworks auf sie aufmerksam, und mit einem großen Budget wurde zusammen mit den Starproduzenten Butch Vig und Jerry Finn das Album Sing the Sorrow (2003) eingespielt, das ihnen den ersten nennenswerten kommerziellen Erfolg inner- und außerhalb der USA einbrachte.
AFI (A Fire Inside) wurde 1991 von Mark Stopholese, Vic Chalker und Davey Havok gegründet.