Z początkowego uroku blogowego z połowy lat 2000, Cold War Kids przekształcili się w rockowy zespół o wyrafinowanym, ale pełnym pasji brzmieniu. Ich muzyka łączyła inspiracje tak różnorodne jak Tom Waits, Billie Holiday, Nick Cave czy U2. Zmieniający się skład zespołu odzwierciedlał ich ewoluujące brzmienie - od mocnego blues-punka w debiucie "Robbers & Cowards" z 2006 roku do wygładzonego alt-rocka w "Mine Is Yours" z 2011. Z czasem Cold War Kids stawali się bardziej hymniczni i bardziej popularni. Album "L.A. Divine" z 2017 roku, odzwierciedlający mitologię ich przyjętego miasta Los Angeles, znalazł się w pierwszej dziesiątce Billboard's Top Rock Albums. Mimo to zespół pozostał odważny, co widać w ich trylogii "New Age Norms", mieszając funk, disco i dance-rock.
Zanim zespół powstał, basista Matt Maust wymyślił nazwę Cold War Kids podczas podróży po Europie Wschodniej w 1997 roku. Poznał resztę założycieli zespołu w Biola University. Pracowali nad piosenkami w mieszkaniu Jonniego Russella w Fullerton, w Kalifornii. Ich debiutancka EPka z 2005 roku została nazwana na cześć restauracji pod ich mieszkaniem. Na podstawie ich EPek i występów na żywo podpisali kontrakt z Downtown Records w 2006 roku, wydając debiutancki album "Robbers & Cowards".
Po dwóch latach trasy, Cold War Kids przenieśli się do Long Beach w Kalifornii i wydali drugi album "Loyalty to Loyalty". Podczas tras koncertowych znaleźli czas, by nagrać EPkę "Behave Yourself". W 2010 roku, z producentem Jacquire King, nagrali trzeci album, "Mine Is Yours". W 2012 roku Russell opuścił zespół, a w 2013 roku dołączył do nich Dann Gallucci. Na koniec roku Aveiro opuścił grupę.
Mimo że Maust i Willett pracowali nad projektem pobocznym French Style Furs, Cold War Kids wydali "Hold My Home" w 2014 roku. W 2016 roku Gallucci opuścił zespół, a w to miejsce przyszedł David Quon z We Barbarians.
W 2017 roku zespół wydał swój szósty studyjny album "L.A. Divine". Rok później pojawił się album koncertowy "Audience: Live September 24, 2017, Athens, GA". W 2018 roku ukazała się kolekcja ich nagrań z Downtown Records. W kolejnych latach zespół wydał trylogię "New Age Norms", a w 2022 roku wersję kolaboracyjną "What You Say" z udziałem Zella Day. Rok 2023 zaczęli od singla "Double Life", inspirowanego utworem "The Wait" zespołu Pretenders.
Opracowania na podstawie: allmusic.com