Ils enregistrent leur premier album Outside the Simian Flock en 2001.
Ils rencontrent Josh Homme (chanteur et guitariste de Queens of the Stone Age), lequel leur proposera d'assurer leur première partie durant leurs tournées européenne et américaine.
On les retrouve en 2005 avec la sortie de leur second album Paradisiac produit par Josh Homme.
En 2007, le groupe participe la bande originale du film belge Ex Drummer en interprétant Mongoloid qui est repris comme générique de l'émission télévisée Le Grand Cactus en 2015.
