Após um período em inatividade desde a reformulação do Guns N' Roses, Slash, Duff, Matt e Izzy se reencontram e formam uma banda por acaso,resultante de um show beneficente. A princípio, a formação seria aquela, exatamente os ex-membros do GNR, mas uma divergência sobre os vocais acabou afastando Izzy do projeto, Slash e Duff defendiam a ideia de contratar um vocalista,enquanto Izzy queria a formação assim, com ele e Duff dividindo os vocais da banda, quando decidiu-se na contratação de um vocalista (que no caso foi Scott Weiland),Izzy Stradlin optou por sair da banda antes mesmo de seu lançamento (como Velvet Revolver,o nome ainda não tinha sido escolhido). Ou seja, o Velvet Revolver é possivelmente a única banda da história que jamais se apresentou com sua formação original.

Em 2004, a banda conseguiu o sucesso comercial com o seu o álbum de estreia, Contraband. Apesar das críticas positivas, alguns críticos inicialmente descreveram o Velvet Revolver como uma mera combinação do Stone Temple Pilots e do Guns N' Roses, criticando-os pela "desconexão" entre Scott Weiland e o resto da banda. Em 2005, eles ganharam com o single "Slither", um Grammy Award por "Melhor Performance de Hard Rock". A banda lançou Libertad em 2007, impulsionado pelo lançamento do single "She Builds Quick Machines", e embarcou em uma turnê com o Alice in Chains.