Дебютным релизом «Yeah Yeah Yeahs» был одноименный миниальбом, выпущенный в 2001. За ним последовал другой, «Machine», в 2002.

В 2003, группа выпустила их первый полноценный альбом, «Fever To Tell», который получил несколько сильных рецензий критиков и разошелся более чем в 750,000 копий по всему миру. Третий сингл альбома, «Maps», стал часто крутиться в эфире альтернативных радиостанций. Видео на их сингл 2004 года «Y Control» было поставлено успешным режиссером Спайком Джонсом (Spike Jonze), который в то время был увлечен певицей коллектива Карен Оу. В октябре 2004, группа выпустила свой первый DVD «Tell Me What Rockers to Swallow». DVD включил в себя концерт снятый в «The Fillmore» в San Francisco, все музыкальные клипы группы на дату издания DVD и различные интервью.

Их второй альбом, «Show Your Bones», был выпущен 27—28 марта 2006 года. Продюсер альбома, Сэм Спиджел (Sam «Squeak E. Clean» Speigel), сказал для MTV News, что альбом планировался концептуальным, о кошке Карен Оу, и должен был быть назван «Coco Beware». Однако, MTV вынуждено было отказаться от этой истории, указав, что Спиджел забыл упомянуть о том, что он пошутил. Карен Оу сказала сетевому журналу «Drowned in Sound»: «„Show Your Bones“ — это то, что случается, когда вы вставляете свой палец в розетку», приписывая название «9-ти летнему вундеркинду Дрейку Барретту (Drake Barrett)». Первый сингл с альбома, «Gold Lion», был выпущен 20 марта 2006 года, поднявшись на 18-е место в Official UK Singles Chart. Группа постоянно гастролировала в течение 2006 года.