1994年当如日中天的Nirvana王朝随着Kurt Cobain的子弹而崩塌之后，身为乐队鼓手的Dave Grohl开始为自己的音乐前程谋划。在1994年秋天开始在西雅图的一家录音室里与制作人Barrett Jones开始录制唱片，在这张专辑里Dave Grohl担任了所有乐器的演奏，当他把这张小样专辑送给圈内一些人以后，很快引起了唱片公司对Dave Grohl个人唱片合同的争夺。
并不想发行个人专辑的Dave Grohl决定组建一支乐队，于是他通过妻子结识了Sunny Day Real Estate乐队的贝司手Nate Mendel，随后又邀请了Sunny Day Real Estate乐队的鼓手William Goldsmith加入，以及前Nirvana乐队和Germs乐队的吉他手Pat Smear共组建了最初的Foo Fighters乐队，并且成功地与Capitol唱片公司签约。
1995年7月4日，源于Dave Grohl那张个人专辑的Foo Fighters乐队同名首张专辑《Foo Fighters》正式发行，其中的单曲《This Is a Call 》的热播为专辑在美国本土取得了成功，销量轻松突破了白金。随后的时间里他们通过一系列的大规模巡演以及新打榜单曲《Big Me》的成功而进一步扩大了乐队的影响。
直到1999年Foo Fighters乐队开始录制乐队的第三张专辑《There Is Nothing Left to Lose》的时候，乐队仍然只有三名成员，直到后来吉他手Chris Shiflett正式入队，Foo Fighters乐队的阵容终于变得稳定，他们的第三张专辑也终于在1999年11月初正式发行，并且再次位居排行榜的第十名，单曲《Learn to Fly 》成为了当年最受欢迎的摇滚乐单曲之一。这张专辑在随后举行的2000年度格莱美颁奖典礼上凭借《Learn To Fly》获得了最佳短片音乐录影带奖，并且首次获得了最佳摇滚乐专辑奖。