Rage Against The Machine ble oppløst da vokalisten, Zack de la Rocha forlot bandet i oktober2000. De tre siste bandmedlemmene var bestemt på å holde sammen selv etter bruddet. Det jobbet med flere vokalister som for eksempel B-Real fra Cypress Hill. Musikkprodusent Rick Rubin foreslo at bandet kunne prøve å ha en session med Chris Cornell. De tre gjenværende bandmedlemmene fra Rage Against the Machine og Cornell begynte å jobbe sammen i studio i mai 2000.
15. februar2007 offentliggjorde Chris Cornell at han, på grunn av musikalske uenigheter, ikke lenger var en del av bandet, og bandet ble oppløst som følge av dette.
Tidlig arbeid
I 2001 gav Audioslave, under navnet Civilian ut demoen Civilian Demo. Demoen inneholder demoer og noen sanger som skulle komme på deres første studioalbum, Audioslave. Etter at denne demoen ble gitt ut, skiftet bandet navnet til Audioslave.
Debutalbumet Audioslave ble gitt ut i 2002 og solgte over 162 000 eksemplarer den første uken, og er det bestselgende Audioslavealbumet. Men selv om albumet klarte seg godt kommersielt, fikk det blandet kritikk. Det ble gitt ut fem singler «Cochise», «Like a Stone», «Show Me How To Live», «I Am the Highway» og «What You Are».
Revelations er det tredje og siste studioalbumet til Audioslave og ble gitt ut i 2006. Revelations var tyngre enn de to tidligere albumene og hadde flere politiske tekster, som «Wide Awake» og «Sound Of a Gun». Det ble gitt ut to singler fra albumet «Original Fire» og «Revelations». Chris Cornell og Tom Morello var begge opptatt av sine respektive soloprosjekter, Cornell hadde begynt å arbeide med albumet Carry On, mens Morello holdt på med sitt debutalbum.
Konserten var gratis og publikum fikk høre sanger skrevet av Soundgarden, Audioslave og Rage Against the Machine. Det var 70 000 tilskuere på konserten. DVD-en inneholder også en 30 minutter lang dokumentar om bandet og hvorfor de dro til Cuba. Konserten er spesiell, også fordi dette var første gang Audioslave spilte sanger fra medlemmenes gamle band. DVD-en ble distribuert for salg i 2005.
Tom Morello hadde jobbet med sitt soloprosjekt siden tidlig i 2006, men platen ble ikke utgitt før i 2007. Det ble gitt ut en singel, «The Roads I Must Travel», som ikke fikk en eneste listeplassering.
Rage Against the Machine har blitt gjenforent, og alle de tre som kom til Audioslave fra RATM er tilbake i sitt tidligere band.