Velvet Revolver se formó cuando tres ex-integrantes del grupo Guns N' Roses, Slash (guitarra), Duff McKagan (bajo) y Matt Sorum (batería), se unieron a los ex-Buckcherry Josh Todd (vocalista) y Keith Nelson (guitarra) para tocar en un concierto benéfico para el baterista Randy Castillo en el 2002. Fue en ese momento cuando decidieron formar una banda. El grupo fue conocido como "The Project" mientras encontraban un mejor nombre. Más tarde Todd salió delgrupo y fue entonces cuando el grupo hizo audiciones para buscar vocalista, entre los que participaron fueron Todd Kerns (Age of Electric), Sebastian Bach (Skid Row), Kelly Shaefer (Atheist), y Travis Meeks (Day of the New), pero ninguno quedó.

Scott Weiland escuchó el material de la banda y se ofreció como vocalista, pero la banda no quería generar controversia con su actual grupo, Stone Temple Pilots. Transcurrió un tiempo y dicha banda se desintegró por problemas internos, y fue entonces cuando Weiland se volvió a...