San Francisco çıkışlı Deerhoof’un oluşumu gitarist Rob Fisk, davulcu ve klavyeci Greg Saunier’in 1994 yılında bir araya gelmesiyle gerçekleşti. İlerki zamanlarda “no wave” etkileşimlerini farklı bir tatla sunma çabasında olsa da, grubun ilk zamanlarındaki kayıtları klasik sert bir alt yapıya sahipti.
1996 yılında vokalist ve bas gitarist Satomi Matsuzaki’nin gruba katılmasından bir yıl sonra, Deerhoof ilk albümleri “The Man the King the Girl”ü Kill Rock Stars etiketiyle piyasaya sürdü.
1999 yılında yayınladıkları ikinci albümleri “Holdy Paws” dan sonra gitarist ve grubun beyni olan Fisk gruptan ayrılma kararı aldı.
Fisk ayrılmadan önce kaydedilen “Halfbird”ün 2001 yılında farklı bir plak şirketi Menlo Park’tan yayınlanmasının adından, John Dieterich yeni gitarist olarak gruba katıldı. Aynı yıl grup, “Better than the Beatles” tribute albümünde de yer alan The Shaggs parçası “My Pal Foot Foot” u 7” olarak yayınladı.
2002 yılında “Revelli” ile eski plak şirketleri Kill Rock Stars’a geri dönüş yaptılar ve bir yıl sonra yeni yardımcı gitaristleri Chris Cohen’le “Apple”ı yayınladılar. 2004 yılında ise illüstratör Ken Kagami’nin yarattığı “milk man” karakterinden esinlenerek oluşan “Milk Man”le karşımıza çıktılar.
“Milk Man”in yayınlanmasının ardından grup katıldıkları Avrupa ve Japonya turnesinin yanı sıra, “Green Cosmos” adında bir EP ve “Runners Four” adında bir LP yayınladı. Aynı yıl sadece grubun resmi sitesinden dinlenebilen bir tribute albüm yayınlandı.
Geride bıraktığımız 2006 yılında ise The Flaming Lips, The Fiery Furnaces, Marc Timony gibi isimlerle turneye çıktılar. Geçtiğimiz baharda Cohen, 2000 yılında kurduğu post rock grubu The Curtains’le daha çok ilgilenmek için Deerhoof’tan ayrıldı. Bu yılın başında yayınladıkları “Friend Opportunity” albümünün çalışmalarının yanı sıra Justin Theroux’un yönetmenliğini yaptığı ve henüz Türkiye’de gösterime girmemiş olan film, “Dedicatıon”ın müzikleri için besteci Ed Shearmur’ la anlaştılar.
