Pitkään jatkuneiden huhujen jälkeen yhtye soitti ensimmäisen keikkansa 9. elokuuta 2009 Chicagon Metrossa.<ref name="examiner"></ref> Tämän jälkeen yhtye on ollut lämmittelijänä [[Arctic Monkeys]]ille ja keikkaillut ympäri Eurooppaa sekä Yhdysvaltoja.
Yhtyeen Kappalekappale "New Fang" on voittannutvoittanut Grammyn parhaasta hard rock -kappaleesta 2010.<ref name>{{Verkkoviite|osoite="Them Crooked Vultures">[httphttps://www.themcrookedvulturesgrammy.com/usgrammys/newsartists/them-crooked-vultures/14718|nimeke=Them Crooked Vultures|julkaisu=GRAMMY.com|ajankohta=2020-win11-grammy23|viitattu=2021-best01-hard10|ietf-rock-performance Them Crooked Vultures]kielikoodi=en}}</ref>
Rumpali Dave Grohl antoi haastattelussa ymmärtää, että lisää materiaalia on vielä jonain päivänä tulossa.<ref name="WCBSFM">[http://wcbsfm.cbslocal.com/2012/12/06/dave-grohl-on-john-paul-jones-and-them-crooked-vultures-it-was-one-of-the-highlights-of-my-life/ WCBSFM 101.1]</ref>
