AFI nació cuando Davey Havok, Mark Stopholese, Adam Carson y Vic Chalker, estando en el instituto en Ukiah, California, formaron un proyecto en 1990 para tocar música alternativa. En ese momento la banda no tenía un baterista ni tampoco experiencia en tocar instrumentos. Stopholese entonces sugirió que su amigo Adam Carson se uniese ya que él tenía un set de batería. Stopholese aprendió a tocar la guitarra, mientras que Chalker hizo lo propio con el bajo y en 1993 lanzaron el EP Dork con el ahora difunto grupo Loose Change, en el cual estaba el futuro guitarrista Jade Puget.Sin embargo Chalker perdió interés y fue reemplazado por el bajista-compositor Geoff Kresge.
AFI se disolvió cuando sus miembros se marcharon a distintas universidades, incluyendo la Universidad de California en Berkeley (donde Havok comenzó pero jamás terminó sus estudios) y la Universidad de California en Santa Bárbara. Más adelante se reunieron para tocar nuevamente juntos, lo que los hace cambiar de parecer y salir de la Universidad para dedicarse a tiempo completo a la banda. Entre 1993 y 1995 la banda aparece en numerosos EPs y vinilos compartidos como Behind the Times; Eddie Picnic's All Wet; This Is Berkeley, Not West Bay; AFI/Heckle; Bombing the Bay y Fly in the Ointment, dos de ellos junto a otras bandas hardcore como Heckle y Swingin' Utters.
