8.Junio.2004, El album debut de Velvet Revolver "Contraband" es lanzado en Norteamerica.

8.Junio.2004, El album debut de Velvet Revolver "Contraband" es lanzado en Norteamerica. El álbum vende más de 250,000 copias en su primera semanas y entre al Billboard chart en el No.1. La banda organizado en forma de "banda proyecto", integrada por Slash, Duff McKagan y Matt Sorum, ex-miembros de Guns N' Roses, el afamado guitarrista Dave Kushner y el ex-cantante de Stone Temple Pilots, Scott Weiland.

Velvet Revolver grabó su primera pista "Set Me Free" para la banda sonora de The Hulk en el 2003, junto con un cover de Pink Floyd, Money, para la película The Italian Job. La primera vez que la banda toco en vivo fue en El Rey en Los Ángeles en julio del 2003. La banda grabó su álbum debut Contraband a finales del 2003, siendo las grabaciones un proceso complicado por los constantes problemas de Weiland con las autoridades por las drogas, y su sentencia a tomar rehabilitación.

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

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 2005, grabaron la canción "Come On, Come In" para la película Los 4 fantásticos.

Su segundo álbum se tituló Libertad. Salió a la venta el 3 de julio de 2007.

25 de enero de 2008 Slash anunció que el antiguo grupo de Weiland, Stone Temple Pilots, formarían parte del festival Rock on the Range de Columbus, Ohio, en mayo de 2008, haciendo oficial la reunión de este grupo. Dos meses después, mientras estaban en gira por Glasgow, el 20 de marzo, Weiland anunció, previo a que tocaran "Fall to Pieces", que esa era la última gira de la banda, la audiencia y el resto de los integrantes quedaron atónitos por el inesperado anuncio del vocalista.

El 1 de abril de ese mismo año, Slash, McKagan, Sorum y Kushner anunciaron que Weiland estaba despedido de la formación.

En enero de 2012 Scott Weiland volvió brevemente a tocar junto a la banda en una presentación en vivo. El evento fue organizado por Dave Kushner en honor a John O’Brien. Tras la presentación volvieron a surgir rumores acerca de una reunión, pero no se concretó. La muerte de Weiland en 2015 y el regreso de Slash y McKagan a Guns N' Roses impidieron mayores avances para retomar Velvet Revolver.