Своё начало группа берёт в 2000 году когда, после ухода Зак де ла Роча из группы Rage Against the Machine, остаются одни инструменталисты, Тома Морелло (гитарист), Тима Коммерфорда (бас-гитарист) и Брэда Уилка (ударные), которые решили продолжить выступление в качестве трио под названием Rage. Группа играла с многими вокалистами в ключая Мейнарда Джеймса Кинана и B-Real из группы Cypress Hill , до тех пор пока рик Рубин не предложил группе с играть с Корнелом и посмотреть что из этого выйдет, между группой и вокалистом сразу же появились сходства в характере , и вот в мае 2001 года они начинают работать в студии, и за 19 дней успевают записать 21 песню.
В 2002 году группа распадается, неуспев даже реализовать свой альбом под названием Civilian. В прессе говорили что на студии они часто ругались, но этого таки не подтвердили. Самой печальной стороной разрыва оказалось то , что они отказались играть на ежегодном рок фестивале Ozzfest который проходил летом 2002 года. Позднее в интервью, группа объяснила причину тем что , вынуждена была уволить всех своих менеджеров, и нанять лос-анджелесскую компанию The Firm. После того как все дела были улажены трио меняет своё название на Audioslave и выпускает свой первый сингл под названием Cochise , который так назвали в честь индейского вождя который умер свободным, не покорившись завоевателям.19 ноября 2002 года выходит первый альбом с таким же названием , как и у группы, - Audioslave. Альбом ,получает статус платинового. В 203 году группа начала гастролировать, и получила очень много положительных отзывав в свой адрес.
В 2004 году группа после продолжительного отдыха собирается вновь чтоб описать свой новый альбом и вот в 2005 году группа объявляет о том , что альбом выйдет летом того же года. Группа для поддержки альбома а так же для для своих поклонников отправляется в небольшое турне по Америке, в котором они начали исполнять песни своих предыдущих групп такие как , Spoonman, Outshined, Black Hole Sun Soundgarden», Bulls on Parade, Sleep Now in the Fire группы Rage Against the Machine а также несколько новых песен, включая Your Time Has Come, Be Yourself, Doesn’t Remind Me, The Worm, Man Or Animal. В мае 2005 года , Audioslave стали первыми кто выступил перед 70 000 аудиторией бесплатно на Кубе , концерт был организован такими звукозаписывающими компаниями как United States Department of the Treasure и Instituto Cubano de la Musica. 24 мая 2005 года на первое место в чатах выходит их сингл Be Yourself из нового альбома под названием Out of Exile , в след за ними последовали Your Time Has Come и Doesn’t Remind Me , последний их альбом был доступен в сети My Space для предварительного прослушивания. Летом того-же года группа принимает участие в благоворительном концерте Live 8 , их выступление было в Берлине , Германию а также 19 мая они объявили о турне по США и Канаде, в 2006 году группа Audioslave была наменированна на премию греми за песню Doesn’t Remind Me, в этом же году компания Empire Interactive , объявила о том что две песни из ихнего альбома Out of Exile , станут музыкальным сопровождением к игре FlatOut 2.
В сентябре пятого числа 2006 году группа записывает свой новый аьбом Revelations продюсером которого наняли Брендана О’ Брайана который работал с группами Rage Against the Machine, Soundgarden, Korn, Pearl Jam, Stone Temple Pilots, Incubus, а также Брюсом Спрингстином.Группа к тому времени уже имела 20 написанных песен и в январе они возвращяются на студии для их записи. За 6 недель запись была закончена ,так как большая часть песен была семплирована ещё во время турне 2005 года.По словам Тома Морелло альбом стал пересечением между Led Zeppelin и Earth, Wind & Fire.Том также заяви о воссоединении группы RATM с целью выступления а фестивале Coachella 29 апреля. Воссоединение было вызвано желанием группы выразить свой протест против политики Джоржа Буша. 15 февраля Мерлоу заявил об уходе из группы, он объяснил это так : «По причине нерешённых личных конфликтов, а также музыкальных разногласий я покидаю группу Audioslave. Я желаю остальным трём участникам группы успехов в их дальнейших поисках и экспериментах». Так же он заявил о том , что объединение Soundgarden вряд ли произойдёт.