Hardcore punk revivalists AFI (A Fire Inside) originally formed in 1991 when their members -- vocalist Davey Havok, guitarist Markus Stopholese, bassist Vick, and drummer Adam Carson -- were attending high school in Ukiah, CA. Vick was replaced by Geoff Kresge after several months, and the band played a few local gigs and released a split 7" titled Dork with fellow Ukiah natives Loose Change (a band that incidentally included future AFI member Jade Puget). An EP titled Behind the Times was released as well. The bandmembers then split up to attend different colleges, with Kresge temporarily moving to New Jersey to join Blanks 77, and all assumed East Bay's AFI was defunct. However, the band reconvened during a holiday break from school to play a one-off reunion show, and audience response was so positive that the bandmembers decided to quit school and concentrate on music full-time.

A couple of singles preceded a record deal with the Nitro label, which issued the band's second album, Very Proud of Ya, in 1996. Two LPs followed in 1997 -- a re-release of their 1995 debut, Answer That and Stay Fashionable, and Shut Your Mouth & Open Your Eyes -- and personnel shifts ensued; Kresge was the first to leave, being replaced by Hunter Burgan, and Stopholese departed in favor of ex-Redemption 87 guitarist Jade Puget, who then shared songwriting duties with Havok. The new lineup recorded an EP titled A Fire Inside in 1998, and issued a noticeably more mature full-length in 1999, Black Sails in the Sunset. 1999 also saw the release of the All Hallow's EP before The Art of Drowning followed a year later. Though already owning a fiercely loyal core base of fans, the latter album saw the band's music being received by an even larger audience, due in part to the moderate success of the single "Days of the Phoenix."