Zespół zagrał pierwszy koncert 9 sierpnia 2009 roku w klubie Metro Chicago, a debiut w Europie odbył się w już 19 sierpnia tego samego roku. Zespół zagrał, między innymi, podczas dużych festiwali odbywających się w tym czasie, takich jak [[Pukkelpop]] oraz [[Lowlands (festiwal)|Lowlands]], a także na festiwalu w [[Reading]].
Wydanie pierwszej płyty zespołu, zatytułowanej po prostu ''[[Them Crooked Vultures (album)|Them Crooked Vultures]]'', zaplanowano na 17 listopada 2009 roku<ref>[http://www.roadrunnerrecords.com/blabbermouth.net/news.aspx?mode=Article&newsitemID=129134/them-crooked-vultures-debut-album-track-listing-revealed/ BLABBERMOUTH.NET - THEM CROOKED VULTURES: Debut Album Track Listing Revealed<!-- Tytuł wygenerowany przez bota -->]</ref>. Nagrań na płytę dokonano w lipcu 2009 w Los Angeles. Wydawnictwo zadebiutowało na 12. miejscu listy [[Billboard 200]] w Stanach Zjednoczonych sprzedając się przeciągu tygodnia od premiery w nakładzie 70 000 egzemplarzy<ref>[http://www.roadrunnerrecords.com/blabbermouth.net/news.aspx?mode=Article&newsitemID=130981/them-crooked-vultures-cracks-u-s-top/ BLABBERMOUTH.NET - THEM CROOKED VULTURES Cracks U.S. Top 15<!-- Tytuł wygenerowany przez bota -->]</ref><ref>[http://www.roadrunnerrecords.com/blabbermouth.net/news.aspx?mode=Article&newsitemID=130716/them-crooked-vultures-album-projected-to-sell-70k-75k-first-week/ BLABBERMOUTH.NET - THEM CROOKED VULTURES Album Projected To Sell 70K-75K First Week<!-- Tytuł wygenerowany przez bota -->]</ref>. Płytę promował singel ''[[New Fang]]'', który zespół udostępnił za darmo do ściągnięcia z internetu 2 listopada 2009. Ponadto w ramach promocji do kompozycji został zrealizowany teledysk, który wyreżyserował Paul Minor<ref>[http://www.roadrunnerrecords.com/blabbermouth.net/news.aspx?mode=Article&newsitemID=130952/them-crooked-vultures-film-new-fang-video/ Blabbermouth.Net - Them Crooked Vultures Film 'New Fang' Video<!-- Tytuł wygenerowany przez bota -->]</ref>.
9 listopada 2009 roku zespół oficjalnie udostępnił całą płytę na kanale [[YouTube]]<ref>[http://www.roadrunnerrecords.com/blabbermouth.net/news.aspx?mode=Article&newsitemID=130110/them-crooked-vultures-entire-album-available-for-streaming/ BLABBERMOUTH.NET - THEM CROOKED VULTURES: Entire Album Available For Streaming<!-- Tytuł wygenerowany przez bota -->]</ref>. Dzięki takiemu podejściu zainteresowanie grupą jeszcze wzrosło. Wszystkie bilety na koncerty w [[Wielka Brytania|Wielkiej Brytanii]] sprzedano w 12 minut.
