Вскоре после того, как Карен и Ник сформировали группу и выступили перед друзьями, их пригласили сыграть на разогреве у коллектива The White Stripes. Несмотря на то, что музыканты не знали ничего о группе (хотя на тот момент она была уже достаточно известной), они быстро согласились с целью продвижения проекта.
Проблема заключалась в том, что у ребят не было барабанщика. Тут Карен вспомнила про Брайана Чейза, с которым училась в Огайо до поступления в университет Нью-Йорка. Брайан согласился. Музыканты решили переименоваться в Yeah Yeah Yeahs. Группа блестяще выступила на разогреве и стала получать разные интересные предложения. Например, в том же году, Карен случайно встретила Джона Спенсера из Blues Explosion Band, которые пригласил группу гастролировать с ним по Европе. Чуть позже ребят пригласила на разогрев группа The Strokes.
В 2001 году группа начала работу с независимым лейблом Touch and Go. С его помощью появился на свет дебютный мини-альбом коллектива, Yeah Yeah Yeahs. Несмотря на то, что в чарты США альбому попасть не удалось, он пользовался популярностью в Европе.
Второй мини-альбом Machine вышел в 2002 году. И хотя альбом в чарты не попал, одноименный сингл занял 37 место в хит-параде UK Singles Chart. А это означало невероятный успех и огромные перспективы для коллектива.
В 2003 году группа заключила контракт с известным лейблом Interscope и записала дебютный лонгплей Fever To Tell. Альбом медленно, но верно начал покорять чарты США и Европы. Он занял 55 место в Billboard 200 и 17-ое в UK Albums Chart. Было продано более 750 000 копий альбома по всему миру. Лонгплей стал золотым в США и Великобритании. Многие фанаты мечтали заказать выступление Yeah Yeah Yeahs на частные мероприятия.
В 2004 году первый альбом группы был номинирован на премию Grammy, в категории Best Alternative Music Album.
В 2006 году вышел новый лонгплей группы Show Your Bones. Он также достиг высоких мест в чартах. Синглы “Gold Lion” и “Turn Into” стали международными хитами. Клип на первый сингл набрал более 1,5 миллионов просмотров на YouTube и был номинирован на премию Antville Music Video Awards.
В марте 2009 года появился очередной альбом коллектива под названием It's Blitz!. Он получил золотой статус в Великобритании и Австралии. Сингл "Heads Will Roll" стал абсолютным хитом в США и Европе. Клип снятый на эту песню набрал более 46 миллионов просмотров на YouTube. Сам альбом был номинирован на премию International Dance Music Awards.
В 2013 году музыканты записали новый лонгплей Mosquito. Он занял пятое место в хит-параде Billboard 200. Синглы “Sacrilige” и “Skeletons” стали хитами.
Несмотря на успех альбома, группа приняла решение взять перерыв. Он продлился до 2017 года.
В 2017 году группа активно гастролировала. В конце года музыканты перевыпустили свой дебютный альбом Fever To Tell. В него вошли ранее неизданные демо-записи и другие раритеты.
В мае 2018 года группу выступила на фестивале All Points Festival в Лондоне.
Сейчас коллектив Yeah Yeah Yeahs работает над новыми хитами и выступает на публике.