Рок-группа «Velvet Revolver» была основана весной 2002 года бывшими участниками команды «Guns'n'Roses». Первоначально группа именовалась, как «The Project» и представляла собой трио состоящее из: Slash (гитара), Duff McKagan (бас), и Matt Sorum (барабаны).

В должности вокалиста группы «Velvet Revolver» успели побывать Josh Todd (Buckcherry) и Kelly Shaefer (Neurotica), но закрепился в ней Scott Weiland (Stone Temple Pilots). К тому времени в состав проекта вошел еще один гитарист Dave Kushner (Wasted Youth; Dave Navarro).

На данный момент «Velvet Revolver» это: Slash (гитара), Duff McKagan (бас), Matt Sorum (барабаны), Dave Kushner (гитара) и Scott Weiland (вокал).

Вскоре музыканты приступили к записи саундтрека к киноленте «Hulk» песня получила название «Set Me Free». В июне 2003 года группу официально нарекли Velvet Revolver («Бархатный револьвер») и Scott Weiland окончательно утвердился в должности вокалиста, объявив о своем уходе из группы «Stone Temple Pilots».

Заключив контракт с лейблом «RCA», музыканты потратили оставшуюся часть 2003 года на запись своего дебютного альбома «Contraband», релиз которого состоялся в июне 2004 года.