Velvet Revolver se formó cuando tres ex-integrantes del grupo Guns N’ Roses, Slash (guitarra), Duff McKagan (bajo) y Matt Sorum (batería), se unieron para tocar en un concierto benéfico para el baterista Randy Castillo en el 2002. Fue en ese momento que decidieron formar una banda. Cuando Izzy Stradlin (ex-guitarrista de Guns N’ Roses) no aceptó la invitación para unirse, reclutaron al guitarrista Dave Kushner, quien había tocado en Wasted Youth, estudiado con Slash y trabajado con Duff en la banda Loaded. El cuarteto se llamó “The Project” mientras encontraban un mejor nombre.

El grupo hizo audiciones para buscar vocalista, entre los que participaron estuvieron Todd Kerns (Age of Electric), Josh Todd (Buckcherry), Sebastian Bach (Skid Row), Kelly Shaefer (Atheist), y Travis Meeks (Day of the New), pero ninguno quedó. La esposa de Duff era amiga de la de Scott Weiland y ellas hicieron conocer a sus esposos entre  sí. ¿El resultado? Scott Weiland entró como cantante en The Project. Slash sugirió el nombre “Revolver” para la banda, y Weiland “Black Velvet”, juntaron los dos pero luego sacaron “Black” ya que “Black Velvet Revolver” sonaba parecido a “Stone Temple Pilots”. Mucha gente cree que el nombre es un juego de palabras con “Guns N’ Roses”, ya que “Revolver” es como “Guns” (armas) y “Velvet” (terciopelo) es un material suave como la rosa (”Rose”).

Velvet Revolver grabó su primer tema, “Set me Free”, para la banda sonora de la película Hulk en el 2003, e hicieron un cover de Pink Floyd, “Money”, para la película The Italian Job. Su primer show en vivo fue en Los Angeles en junio del 2003. Grabaron su primer álbum, Contraband, a finales del mismo año.

Contraband fue lanzado en junio del 2004 alcanzando el puesto #1 en la lista Billboard de álbums , #11 en el ránking británico y #2 en el australiano. Sacaron tres singles, “Slither”, “Fall to Pieces” y “Dirty Little Thing”.

Contraband ha alcanzado los 2 millones de ventas en los Estados Unidos. El éxito de la banda hizo posible giras por los Estados Unidos, Europa, Japón y Australia. Velvet Revolver participó en el Live 8 tocando las canciones “Do It For the Kids,” “Fall to Pieces,” y “Slither.” En el DVD del evento solo aparece “Fall to Pieces”.

Grabaron la canción “Come On, Come In” para la película de los cuatro fantásticos del 2005.

Su nuevo álbum titulado “Libertad” fue lanzado en el 2007 y consiguió sólo un tercio de las ventas de su antecesor. La banda hizo una gira que la llevó por Estados Unidos, Europa y Sudamérica. En dicho disco pueden verse algunas imágenes de aquellos recitale.

Tras no haber conseguido la repercusión esperada y, debido a problemas personales, Scott Weiland y Velvet Revolver toman distintos caminos. El cantante sacó un disco solista en el 2008 y planea una reunión de Stone Temple Pilots. Velvet Revolver, aunque afirman que están buscando cantante, fueron dejados de lado por su discográfica y cada uno se encuentra trabajando en proyectos solistas: Slash en un disco plagado de cantantes estrellas, Duff en una reunión de Loaded y Matt Sorum en su marca de ropa.