История группы «Audioslave» началась в конце 2000 года, когда фронтмен Zack De la Rocha легендарных «Rage Against The Machine» принял решение о уходе из состава команды. В течении нескольких месяцев, планы на дальнейшие действия остальных участников «Rage Against The Machine», а именно: Tim Commerford (бас), Brad Wilk (ударные) и Tom Morello (гитара), обросли всевозможными слухами. Одним из них являлся – сотрудничество музыкантов с вокалистом Chris Cornell (ex-Soundgarden) и в итоге, оказался достоверным фактом.

В течении 2001 года музыканты занимались написанием и записью нового материала, который не имел ни чего общего с творчеством «Rage Against The Machine». Весной 2002 года музыканты определились с названием своего нового проекта. Изначально, группу планировалось назвать «Civilian», но в итоге, музыканты остановились на «Audioslave». Той же весной, команда была приглашена на участие в ежегодном фестивале «Ozzfest», но еще до начала летнего тура, Chris Cornell заявил о своем уходе из состава «Audioslave» мотивируя свое решение не той музыкальной направленностью группы, на которую он рассчитывал.

К концу 2002 года, все разногласия между участниками группы были улажены и Chris Cornell вернулся в состав «Audioslave». Первый сингл «Cochise» ворвался на радиостанции в сентябре 2002 года, а в ноябре музыканты представили свой долгожданный дебютный лонгплэй, который был выпущен под маркой лэйбла «Epic Records». Позднее, пластинка была удостоена мульти-платинового статуса, не без заслуги синглов «Cochise» и «Like A Stone». В поддержку альбома, «Audioslave» совершили ряд гастрольных туров, включая выступление на легендарном «Lollapaloosa», в 2003 году.

Второй альбом «Out Of Exile» увидел свет в мае 2005 года, который, как и предыдущая пластинка, был наполнен хард роковым драйвом. В середине года, музыканты дали исторический концерт в Гаване, Куба, тем самым «Audioslave» стали первой американской рок-группой, которой позволили выступить на территории этой страны. Данное событие было задокументировано и выпущено, в конце октября, на дебютном DVD группы под названием «Audioslave Live in Cuba».