Créé officiellement en 2009 à Los Angeles, États-Unis, même si le projet date de 2005, par le bassiste/claviériste John Paul Jones (Led Zeppelin), le batteur Dave Grohl (Foo Fighters, Nirvana, Probot, Scream, Desert Sessions, Killing Joke) et le chanteur/guitariste Josh Homme (Queens of the Stone Age, Kyuss, Eagles of Death Metal, Desert Sessions, Fififf Teeners), Them Crooked Vultures désire créer un mélange de rock alternatif, hard rock, blues rock et de rock psychédélique digne des belles années avec une approche moderne.
Son premier album éponyme est disponible depuis le 16 novembre 2009 en Amérique du Nord sur Interscope Records et Sony Music ailleurs dans le monde. Le premier simple a été "New Fang" le 26 octobre. Them Crooked Vultures a vu son nouvel album débuté dans le Billboard 200 au #12 avec 70 000 copies vendues lors de sa première semaine de mise en vente.
Them Crooked Vultures prépare son second album et fait des spectacles pour la promotion de son premier album en 2009 et 2010.