Découvert dans la foulée des Strokes et de la résurgence du rock garage qui sen est suivie, le trio de punk artistique Yeah Yeah Yeahs est formé de la chanteuse Karen O, du guitariste Nicolas Zinner et du batteur Brian Chase. Celui-ci fait la connaissance de Karen alors quils fréquentent tous les deux le Collège Oberlin, dans lOhio.
O fait la connaissance de Zinner par des amis alors quelle étudie à lUniversité de New York. Les amis décident de former un duo et font ensuite appel à Chase pour compléter le portrait à la suite du départ de leur premier batteur.
Le groupe écrit une flopée de chansons dès sa première répétition et se retrouve à jouer en première partie des Strokes et des White Stripes, créant un effet dentraînement pour leur interprétation artistico-sexy du punk garage.
À la fin de 2001, la formation lance un premier EP éponyme quelle enregistre en compagnie de Jerry Teel de Boss Hog et quelle lance sur sa propre étiquette, Shifty. Au début de 2002, les Yeah Yeah Yeahs attire lattention sur la scène internationale après un passage remarqué au festival de lindustrie South By Southwest qui se déroule chaque printemps à Austin, dans le Texas. Le groupe profite ensuite de tribunes de choix en assurant la première partie de Girls Against Boys et de Jon Spencer Blues Explosion aux USA en plus de partir en tournée au Royaume-Uni.
Entre ses tournées, la formation a tout de même le temps de mettre la touche finale à un premier album intitulé « Fever to Tell » qui paraît en avril 2003 sur étiquette Interscope et les premières critiques sont dithyrambiques