The first single from the album, "New Fang", was released on October 26, 2009. On November 3, 2009 they released their second single, via free download on iTunes, entitled "Mind Eraser, No Chaser".
The album was first released on November 13, 2009, in Ireland, Germany, the Netherlands, Belgium and Australia. It was then released by DGC/Interscope in the United States on November 17, 2009; it was released in the United Kingdom by Columbia a day earlier. Prior to release, the album could be viewed on the band's YouTube channel.
The album received a Metascore of 75 from review aggregrator Metacritic, based on 23 critics, indicating generally favorable reviews.Rhapsody deemed it the 19th best album of 2009.Chicago Tribune reviewer Greg Kot was particularly complimentary of the album, giving it a rating of 3.5/4, he said "Nasty riffs and sticky melodies are everywhere". He also praised multi-instrumentalistJohn Paul Jones, saying his "mastery of texture, whether on funky Clavinet for 'Scumbag Blues,' classical piano on 'Spinning in Daffodils' or slide guitar for 'Reptiles,' is the band's secret weapon".The A.V. Club's Steven Hyden said the group's album "doesn’t equal the considerable awesomeness of its ancestors (the aforementioned Led Zeppelin, Nirvana and Queens of the Stone Age); it sounds like a second-tier Queens Of The Stone Age record", and that it "could have fit comfortably under Homme’s usual banner". He did however, commend it for being "a hell of a lot of fun" and awarded it a B+, adding "The biggest pleasure of Them Crooked Vultures is hearing three supremely gifted players fall together quickly and easily on songs built on simple riffs that sound like they were made up on a lark five minutes earlier."
David Quantick of BBC gave the album a highly favorable review saying "Their debut album is very good indeed. Released, rather oddly, at virtually the same time as Foo Fighters' new greatest hits collection, this album sounds by and large like QOTSA, as Homme sings and plays guitar, but with – unsurprisingly really – Zeppelin-esque touches. From 'Scumbag Blues', which could have fitted loudly on the second Zep’ album, to the superb single 'No One Loves Me & Neither Do I', which is a distant cousin to 'Trampled Under Foot', this is a proper rock album that's very aware of its roots."