Velvet Revolver wurden 2002 nach einem Benefizkonzert für Randy Castillo erst unter dem Namen "Reloaded" gegründet. Die erste Veröffentlichung der Band war die Single Set Me Free im Jahr 2003 als Titellied zu der Verfilmung von Hulk. Am 7. Juni 2004 erschien das Debütalbum "Contraband".

Überschattet wird die Veröffentlichung davon, dass sich Sänger Scott Weiland noch immer in einer gerichtlich verordneten Rehabilitations-Therapie befindet. Zudem trat er bei einem Konzert in Deutschland mit einer Mütze auf, die einer SS-Mütze ähnelte. Später erklärte der Sänger, er habe mit der NS-Ideologie nichts zu tun, und man solle dieses Outfit als Gag betrachten.

Immer wieder aufkommende Gerüchte, nach denen die Band vor der Auflösung stehe, werden regelmäßig dementiert.

Das neue Album Libertad ist im Juni erschienen und enthält sehr viele Einflüsse von dem Tod des Bruders von Scott Weiland, der aufgrund übermäßigen Drogenkonsums verstarb.