Летом 2006 года Cold War Kids подписали контракт с Downtown Records (где проживают Gnarls Barkley, Art Brut) и осенью выпустили свой дебютный LP Robbers & Cowards.
В 2006 году они выпустили свой первый альбом Robbers and Cowards.