AFI grundades 1991 av Davey Havok (sång), Mark Stopholese (gitarr), Vic Chalker (bas) och Adam Carson (trummor). Basisten Vic förlorade intresset och ersattes av Geoff Kresge. Kresge lämnade AFI för att bli medlem i Tiger Army och platsen fylldes av Hunter Burgan. 1998 ersattes Mark Stopholese av Jade Puget, som då spelade i bandet Loose Change.