Cold War Kids se forme en 2004 dans le centre de Fullerton, en Californie quand Nathan Willett, Matt Maust et Matt Aveiro se voient régulièrement dans l'appartement de Jonnie Russell[2].
L'origine du nom du groupe provient de Maust et de ses voyages en Europe de l'Est, où dans un parc de Budapest, il trouve avec son frère des statues abandonnées après la chute du communisme. Comme il y avait un terrain de jeu dans le parc, l'expression « Cold War Kids » lui est venue à l'esprit. Il n'est toutefois pas certain de ne pas l'avoir déjà entendu avant et se définit également comme un enfant de la Guerre froide. Il est né en 1979[3]. Le groupe se rend alors à Whittier au printemps 2005 pour enregistrer sa première démoMulberry Street sur le label Monarchy Music. Au début de l'année suivante, la formation effectue plusieurs tournées et publie deux EPWith Our Wallets Full et Up in Rags, ainsi qu'une compilation les réunissant : Up in Rags/With Our Wallets Full.
À l'été 2006, le groupe signe avec le label Downtown Records et travaille sur son premier album, Robbers and Cowards, qui sort le 10 octobre et se vend à plus de 200 000 exemplaires[4]. Les critiques louent les qualités blues rock de celui-ci, ainsi que les paroles moroses[5],[6].
Loyalty to Loyalty (2007–2008)
Après deux ans de tournée internationale non-stop, le groupe déménage à Long Beach et retourne en studio au printemps 2008 avec Kevin Augunas, le producteur de leur premier album. Le processus est décrit par Willett comme étant « une succession de plusieurs jours à composer dans leur propre studio avant d'enregistrer trois ou quatre chansons dans le studio pendant deux jours ». Finalement, sur les quatre mois, ils n'ont passé qu'une quinzaine de jours en studio car « ils préfèrent se concentrer sur la composition »[7]. Loyalty to Loyalty sort le 23 septembre 2008 et reçoit de bonnes critiques, à l'instar de son prédécesseur[8]. Cependant, les paroles sont plus narratives et contiennent plus de références politiques ou philosophiques. Le chanteur explique qu'ils n'ont pas essayé de composer un morceau pour en faire un single ou un tube, ou de faire mieux que sur le premier album mais qu'ils ont simplement composé les titres en ignorant le stress auquel ils étaient soumis[9].
Mine Is Yours (2009–2011)
Cold War Kids passe la fin 2008 et une grande partie de l'année 2009 en tournée aux côtés de Death Cab for Cutie[10]. En parallèle, ils enregistrent leur septième EPBehave Yourself, disponible sur iTunes à partir du 21 décembre 2009, puis en version physique le 19 janvier 2010[11]. Les chansons y sont plus vibrantes et plus joyeuses que sur le précédent disque, marquant un tournant vers une nouvelle voie pour le groupe[12].
Le groupe retourne en studio en février 2010 avec le producteur Jacquire King, qui a travaillé avec Norah Jones, Tom Waits ou Kings of Leon et leur apporte une touche plus douce et plus électrique[13]. Le troisième album studio, Mine Is Yours, voit le jour le 25 janvier 2011 mais reçoit des critiques partagées[14]. Il est suivi d'une tournée en Amérique du Nord[15], avec notamment des passages aux festivals Bonnaroo et Coachella[16],[17].
Dear Miss Lonelyhearts et Hold My Home (2012–2015)
Au début de 2012, le groupe annonce le départ de Jonnie Russell pour « raisons personnelles », ainsi que son remplacement par le guitariste de Modest House Dann Gallucci dès le nouveau singleMinimum Day[18]. Un an plus tard, le 15 janvier, le single Miracle Mile annonce la sortie de leur quatrième album studio Dear Miss Lonelyhearts pour le 2 avril 2013[19]. Une nouvelle tournée nord-américaine accompagne celui-ci, puis se voit assortir du maxi Tuxedos, uniquement proposé en téléchargement, sort le 17 septembre[20].
Dès la fin de la tournée, soit en novembre 2013, le groupe annonce qu'il travaille déjà sur son prochain disque[21], malgré le départ du batteur Matt Aveiro et son remplacement par Joe Plummer, de Modest House[22]. En mars 2014, ils collaborent avec la marque de bières belge Stella Artois et l'inventeur Andy Cavatorta autour d'un projet intitulé Chalcie Symphony au cours duquel les membres de Cold War Kids utilisent les lunettes du brasseur pour enregistrer la chanson A Million Eyes[23]. Les vidéos sont ensuite postées sur la chaîne YouTube du fabricant de bières[24], et le morceau mis à disposition sur iTunes le 4 avril[25].
All this Could Be Yours, premier single du cinquième album, sort le 15 juillet[26]. Hold My Home est publié le 21 octobre et voit le multi-instrumentiste Matthew Schwartz être également crédité parmi les membres du groupe sur la pochette.
L.A. Divine (depuis 2016)
Le , Cold War Kids annonce sur Instagram le départ du guitariste Dann Gallucci et son remplacement par David Quon du groupe We Barbarians.
Le 31 octobre 2016, Cold War Kids publie un single intitulé Locker Room Talk, qui fait partie du projet 30 Days, 50 Songs militant contre la campagne présidentielle de Donald Trump[27]. Le , Cold War Kids publie le single Love is Mystical, issu de leur sixième album, L.A. Divine, qui est publié le 7 avril 2017[28].