Grohl ønsket å være anonym med utgivelsene og valgte derfor å kalle prosjektet , hentet fra lysfenomenet fra den 2. verdenskrig kalt "Foo fighter", som refererte til et uidentifisert flygende objekt. Uansett ble demotapen godt kjent i muskkindustrien, og flere plateselskap ble interessert. Grohl gikk da til anskaffelse av flere bandmedlemmer. Han snakket med tidligere Nirvana-bassist Krist Novoselic og ønsket ham i bandet, men begge kom til enighet med at det ikke var noen god idé. Etter å ha hørt at det Seattle-baserte rockebandet ble oppløst, engasjerte Grohl bassisten Nate Mendel og trommeslager William Goldsmith. Grohl spurte også Pat Smear, som ofte var med Nirvana som turnégitarist etter at de i 1993 ga ut albumet , om han ville være med som gitarist. Deretter lisenserte han albumet hos Capitol Records og ga det ut på sitt egne nye plateselskap, .