The Strokes'un canlandırdığı grunge rock akımında kendilerini 'New York'lu entellektüeller' olarak gösteren Yeah Yeah Yeahs, üç kişiden oluşuyor; vokalde Karen O. , gitarda Nicolas Zinner ve davulda Brian Chase. Üniversiteden arkadaş olan Karen O. Ve Brian Chase, sonradan Nicolas Zinner ile tanışmışlar ve New York'a geçmişler.
2000 senesinde 'Unitard' isminde bir grup kuran Zinner ve Karen O. , bu grup ile folka yakın bir soundu icra ediyorlardı. Yeah Yeah Yeahs'in oluşumuyla dirsek temasında bulundukları The Strokes ve The White Stripes gibi gruplarla grunge-punk akımını yorumlamada anlamlı ve sanatsal bir tavrı benimseyen grup, 2001'in sonlarında "Boss Hog's Jerry Teel" adlı EP ile ilk müzikal çıkışını yaptı. Bir sonraki senenin başlarında grup, "Girl Against Boys" ile Güney ve Günaybatı Amerika, "Jon Spencer Blues Explosion" ile de Avrupa turnesine çıktı. Bu dönemde Wichita Recordings grubun EP'sini İngiltere'de dağıttı ve "Tounch And Go"yu da Amerika'da yeniden yayınladı.
2002'nin sonlarına doğru "Machine" adlı EP'yi çıkaran Yeah Yeah Yeahs, 2003 yılında "Fever To Tell" albümünü piyasaya sürdü. Albüm, özenle seçilmiş şarkı sözleri ve temiz soundu ile övgüye değer bulundu. Albümün ticari başarısının altında muhteşem balad "Maps" yatarken, aynı albümden 2004 yılında yayınlanan "Y Control" adlı video klibin yönetmenliğini, dünyaca tanınan yönetmen Spike Jonze üstlendi.
Karen O. , Squeak E. Clean ile beraber çalışarak Spike Jonze'nin 'Nike' için çektiği reklam filminde kullanılan "Hello Tommorow"u kaydederken, gitarist Zinner "Head Wound City"i yayınladı ve buna bir de fotoğraf albümü ekledi; "I Hope All You are Happy Now".
2. albümde prodüktör olarak Clean ile biraraya gelen Yeah Yeah Yeahs, ilk başta albümün Karen O. 'nun kedisiyle ilgili olduğunu ve adının da "Coco Beware" olacağını belirtmişti. Albümün gerçek ismi sonradan "Show Your Bones" olarak açıklanırken, albüm 2006'nın baharında yayınlandı. Albümün ilk single'ı "Gold Lion" büyük ilgi gördü ve listelerde 18. numaraya kadar yükseldi. Albüm sonrasında Amerika'da ve Avrupa'da turneye çıkan grup, albümden ayrıca "Turn Into" ve "Cheated Hearts"ı single olarak yayınladı.
2007 senesinin sonuna doğru "Is Is" adlı EP'yi müzikseverlere ulaştıran Yeah Yeah Yeahs, EP'de toplam 5 parça bulundurdu. Ayrıca EP için özel bir film de hazırlayan grup, filmin yönetmenlik koltuğunda KK Barrett ve Lance Bangs ile çalıştı.