Все почалося 29 квітня 2002 року, коли на концерті, присвяченому барабанщику Оззі Осборна Ренді Кастілло, зібралися разом колишні "Ганзи" - Слеш, Дафф Маккаган і Метт Сорум. Їх виступ, заявлене як "Buck N Roses", супроводжував колишній вокаліст "Buckcherry" Джош Тодд. Спочатку захід планувалося як одноразове, але публіка зробила музикантам теплий прийом, і вони вирішили продовжити спільні джеми.
Єдиним зайвою людиною виявився Тодд, і вже в липні "Ганзи" відмовилися від його послуг. А у вересні в газетах з'явилося оголошення: "Невідома команда шукає вокаліста-композитора в дусі раннього Еліса Купера або Стіва Тайлера. Обважнює варіант Леннона-Маккартні теж підійде".
Тоді ж Слеш дав послухати їх запису лідерові "Stone temple pilots" Скотту Вейланда, але мови про вступ цього вокаліста в новий проект ще не було.
Далі почалися прослуховування кандидатів, серед яких були Себастьян Бах, Келлі Шафер, Трейвіс Мікс, Бет Харт, Тодд Кернс, Шоун Елбро та інші. Також на роль фронтмена запрошували Майка Петтон з "Faith no more", але той відмовився. Вся ця бодяга тягнулася до квітня 2003-го, поки Скотт Вейланд не погодився розбавити "ганзовую" компанію. З ним був записаний кавер пінкфлойдовской "Money" для фільму "The Italian job". Спільна робота всіх влаштувала, і слідом за "Money" група записала власну композицію "Set me free" для саундтрека до "The Hulk". 12 травня було офіційно оголошено про вступ Вейланда до групи, а безіменний досі проект знайшов робочу назву "Reloaded".
Не встиг Скотт влитися в колектив, як з ним трапився скандал, пов'язаний з обвинуваченням у зберіганні наркотиків. Щоправда, справу вдалося зам'яти, і вже 19 червня група, перейменована тепер в "Velvet revolver", дала свій перший концерт.
Це короткий виступ проходив у лос-анджелеському "El Rey Theatre" і включало в себе всього шість пісень, чотири з яких були кавери. У серпні з допомогою Клайва Девіса, знайомого Слеш, був укладений контракт з "RCA Records", і колектив приступив до роботи над дебютним альбомом. В якості продюсера музиканти вибрали Джоша Абрахама, хоча на це місце також претендували Боб Езріном і Дуглас Грін. Сесії в грудні 2003 року підійшли до кінця, і "Velvet revolver" почали готуватися до майбутнього турне. Вихід альбому передував сингл "Slither", досить швидко дістався в чартах до першого рядка.
Сам же диск "Contraband" дебютував на вершині "Billboard" і вже в перший тиждень продажів розійшовся тиражем в 256 тисяч копій. За наступний тиждень реалізація альбому перевалила через півмільйонну позначку і невдовзі "Контрабанда" стала "платиновою". Тим часом "Velvet revolver" з аншлагами підкорювали Америку, а в серпні добралися і до Європи.