Los primeros dos álbumes de Audioslave están influenciados por el "hard rock" de los años 1970 y por bandas como Led Zeppelin y Black Sabbath, además de las antiguas bandas de sus integrantes (el "grunge" de Soundgarden y el "funk/rap metal" de Rage Against the Machine).