Après le split haut en couleurs des Guns N' Roses, les musiciens de ce groupe ont erré pendant 10 ans dans divers projets solos. En avril 2002, à l’occasion d’un hommage au batteur d’Ozzy Osbourne, Slash, Duff McKagan et Matt Sorum se retrouvent sur la même scène pour la première fois depuis leur séparation, sous le nom de "Cherry Roses".

L’alchimie étant toujours là, les 3 comparses décident de rejammer ensemble, et se mettent à la recherche d’un chanteur. Scott Weiland, leader des Stone Temple Pilots, est contacté en septembre, puis ce sont successivement Travis Meeks, Beth Hart, Todd Kearns, Shawn Albro et enfin Kelly Shaefer qui se succèdent lors d'auditions infructueuses. Le groupe en devenir s’appelle alors "The Project". En avril 2003, soit un an après le début de l'aventure, Scott Weiland enregistre "Money", le célèbre morceau de Pink Floyd, avec les anciens Gunners. L’intégration du chanteur des Stone Temple Pilots (paix à leur âme) au sein du combo ne sera officialisée que le 5 juin.

Velvet Revolver (c'est leur nouveau nom) joue alors un premier concert le 19 juin, puis entre en studio pour accoucher d’un premier album produit par Josh Abraham (Limp Bizkit, Staind) et mixé par Andy Wallace (Linkin Park, Nirvana, Slayer, Sepultura, etc…). Intitulé "Contraband", ce premier opus ne déçoit aucunement, avec son rock intemporel et technique. Partout dans le monde, le disque squatte les premières places des charts, sauf en France, mais là ça n'étonnera pas grand monde…

Les ex-Guns N' Roses ont donc enfin trouvé un nouveau projet à leur mesure, et le succès est tel qu'un deuxième album est déjà annoncé pour la fin 2005.