Formada originalmente por Rob Fisk y Greg Saunier en 1994, la banda comienza tocando en festivales hasta grabar su primer 7”: "Return of the Wood M’lady".
El álbum se graba por separado en 4 computadoras distintas y ninguno de los integrantes toca junto con los otros.
Luego de mandarlo al sello discográfico para su lanzamiento, la banda escucha el álbum nuevamente y decide que es necesario volver editarlo.
Chris Cohen abandona Deerhoof en el 2006, sin resentimientos entre los miembros del grupo, y lanzan un álbum en honor a su partida: un E.P.
Los miembros restantes acaban de lanzar su último álbum: "Friend Opportunity" y continúan dando conciertos.