C'est en 2004 à Fullerton (Orange County, Californie) que le groupe Cold Ward Kids est formé, Nathan Willett (chanteur principal, auteur-compositeur, pianiste et guitariste), Jonnie Russell (guitariste et chanteur), Matt Maust (bassiste) et Matt Aveiro (batteur). Le nom du groupe est déterminé en fonction du nom de domaine coldwarkids.com, déjà utilisé par Matt Maust pour héberger des travaux personnels (dessins, poésies) sur un site web, qui devient ensuite la vitrine internet du groupe.
Après l'enregistrement de plusieurs démos, le groupe signe en 2005 avec le label Monarchy Music : une première tournée nationale, entre 2005 et 2006, est accompagnée d'un buzz internet qui crée la renommée du quatuor. Après la sortie de plusieurs disques, les Cold War Kids entrent chez un label plus important, Downtown Records, chez qui ils sortent en octobre 2006 leur premier album, Robbers & Cowards.
Lancés sur la scène rock américaine et très actif sur le front des tournées, Cold War Kids s'affirme comme un des talents les plus prometteurs de l'univers indie : fin 2007, ils commencent la préparation de leur deuxième album Loyalty to Loyalty. Paru à l'automne 2008, celui-ci bénéficie d'une promotion naturelle avec un tube en or, « Something Is Not Right With Me ». Muni d'un tel avantage et de l'originalité intrinsèque de la voix de Nathan Willett, Cold War Kids est prêt pour gravir les échelons de la notoriété à grands pas.
Le groupe californien, lancé dans une grande tournée jusqu'en 2009, retourne en studio enregistrer l'EP Behave Yourself (décembre 2009) comprenant quatre nouveautés et une nouvelle version de « Sermons ». Cold War Kids poursuit sur sa lancée avec le producteur Jacquire King. L'album Mine Is Yours, entièrement écrit par Nathan Willett et sorti début 2011, élargit la palette du jeune quatuor prêt à enflammer les stades. Copyright 2012 Music Story Nikita Malliarakis
