コンパイラ（またはインタプリタ）は、通常、アラインされた境界上に個々のデータ項目を割り当てるが、データ構造はしばしば異なるアライメント要件を有するメンバーを有する。適切なアライメントを維持するために、トランスレータは通常、追加の無名のデータメンバーを挿入して、各メンバーが適切にアライメントされるようにする。さらに、データ構造全体には、終端に名前のないメンバーが埋め込まれている場合がある。これにより、構造体配列の各メンバを適切にアラインすることができる。パディングは、構造体のメンバの後に大きなアライメントが必要なメンバがある場合、または構造体の最後に挿入された場合にのみ挿入される。 構造体内のメンバの順序を変更することで、アライメントを維持するのに必要なパディングの量を変更することができる。例えば、アライメント要件の小さい順にメンバがソートされている場合、パディングは最小限で済む。必要なパディングの最小量は、常に構造体内の最大のアライメントよりも小さくなる。必要とされるパディングの最大量の計算は、より複雑だが、全てのメンバのアラインメント必要量から、構造体メンバの最小アライメントされた半分のアライメント必要量の合計の2倍を引いた値よりも小さい。CとC++では、コンパイラがスペースを節約するために構造体メンバを並べ替えることはできないが、他の言語では可能である。また、大部分のC/C++コンパイラでは、構造体のメンバを一定のアラインレベルで「パック」することもできる。例えば、"pack（2）"は、バイトよりも大きいデータメンバを2バイト境界にアラインメントさせることを意味する。全てのパッディングメンバは最大で1バイト長である。このような「パック」構造の用途の1つは、メモリを節約することである。例えば、1バイトと4バイトの整数を含む構造体には、さらに3バイトのパディングが必要となる。このような構造体の大きな配列は、パックされている場合はメモリ使用量を37.5%減らすことができるが、各構造体へのアクセスには時間がかかる。この妥協は、時間と空間のトレードオフの一形態と考えることができる。「パック」構造の使用は、メモリ空間を節約するために最も頻繁に使用されるが、標準プロトコルを使用して送信するためにデータ構造をフォーマットするために使用することもできる。しかし、この使用法では、構造体メンバの値が、プロトコルによって要求されるエンディアン（多くの場合ネットワークバイトオーダ）で格納されるように注意する必要がある。これは、ホストマシンがネイティブに使用するエンディアンとは異なる場合がある。
結成のきっかけは、ランディ・カステロの追悼コンサートで元ガンズ・アンド・ローゼズの3人にバックチェリー（当時、ほぼ解散状態）のボーカリストであるジョシュ・トッドとギタリストのキース・ネルソンを加えたラインナップで行った演奏から。このライヴで彼ら5人は「Buck N' Roses」と名乗った。また、この時にはエアロスミスのスティーヴン・タイラーも飛び入りで参加している。互いにまだ確かなケミストリーが在ると感じたメンバーは、トッド、ネルソンと共にアルバム制作を開始。しかし、トッドの声がどうしても「バックチェリーに聴こえてしまう」など、ボーカルに不満を感じて2人を候補から外す。ギタリストの後任には、スラッシュの中学時代からの知り合いであり、マッケイガンのバンド Loaded にも参加経験のあるデイヴ・クシュナーが加入。この頃のバンドは「The Project」とだけ呼ばれていた。セバスチャン・バック（元スキッド・ロウ）など多くのシンガーがセッションに交わったが、最終的に元ストーン・テンプル・パイロッツのスコット・ウェイランドの加入が決定した。セバスチャン・バックが加入しなかった訳については、やはり「スキッド・ロウに聴こえてしまうため」と言われている。バンド名は当初、マッケイガンのバンド名「Loaded」を使い「Reloaded」としようとされたが、映画「マトリックス リローデッド」の公開により断念。スラッシュのアイデアにより「Revolver」とする案が出されたが、そのバンド名は既に50以上のバンドによって使われており、ウェイランドが「Dead Velvet Revolver」と提案、最終的に「Dead」を省いた「Velvet Revolver」とされた。この頃に、同じく元ガンズ・アンド・ローゼズのギタリストであるイジー・ストラドリンも参加し曲を残していると言われているが、気紛れで物事に執着しない性格のイジーはフラリと脱けて行ったと言う。このバンドに関わった有名人は多く、モトリー・クルーのベーシスト、ニッキー・シックスも一時期関わっていた。アルバム発表前の2003年6月19日にロサンジェルスのエル・レイにてライヴを決行。そのライヴの様子はシングル・DVDで発売が予定されていたが、当時はまだ一作も発表していなかったため、インターネットを通じて世界中のファンが海賊盤映像・音源を流してしまい、発売が中止された。前後して、映画『ハルク』に楽曲『セット・ミー・フリー - Set Me Free』を提供。サウンドトラックに収録され、初めての発表音源となる。また、ピンク・フロイドの『マネー - Money』（『狂気』収録）をカバーし、同様に映画『ミニミニ大作戦』に提供されている。シンガー探しに時間を費やした長い期間に作り溜めた曲は50曲以上とも言われており、ウェイランド加入後は瞬く間にアルバム『コントラバンド - Contraband』は完成。2004年6月2日に日本先行発売されたこのアルバムは、US盤・UK盤にコピーコントロールCDで製造されたにも関わらず、ビルボード初登場1位を獲得している。シングル・カットされた『スリザー - Slither』は、第47回グラミー賞ベスト・ハード・ロック・パフォーマンス部門を受賞した。2005年2月の5・6日に開催されたソニックマニア05に来日出演。前後して単独公演も行っている。本来なら、前年の2004年（アルバム発表以前）のソニックマニアに出演する話がまとまっていたが、ウェイランドのドラッグ事件にまつわるトラブルによって出演がキャンセルされていたので、その雪辱とも言える。その後、新曲「カモン、カミン - Come On, Come in」が録音され、『ファンタスティック・フォー ［超能力ユニット］』のサウンドトラックに収録された。2006年夏にセカンド・アルバムのレコーディング開始。プロデューサーは、パール・ジャム、レイジ・アゲインスト・ザ・マシーン、ザ・ミュージックなどを手掛けたブレンダン・オブライエンに落ち着き、2007年6月27日『リベルタド - Libertad』を日本先行発売。2007年11月には2度目の来日公演が決定していたが、スコットのビザ申請が通らず直前になり全公演がキャンセルとなった。2008年もツアーを行なっていたが、3月にスコットがライブ中に「これが最後のツアー」等と発言する場面があり、それに関してマットが自身のブログに非難を書いたところ、それに対しスコットが自身のブログで猛反発するなど、トラブルが相次ぐ。そして2008年4月1日、バンドのオフィシャルサイトより、ボーカル：スコット・ウェイランドの脱退が発表される。スコットは2008年5月より、古巣ストーン・テンプル・パイロッツへ復帰した（しかし、その後2013年にスコットは、バンドのメンバーとの約束をきちんと守らなかったことを理由にバンドから追い出された。現在彼は、バンド名や楽曲の版権などを巡り、残りのメンバーに対し法的手続きを開始する予定としている。）。スコットの脱退後、新ヴォーカリストを探しオーディションを繰り返しているものの、2014年現在も後任は見つかっていない。レニー・クラヴィッツ、セバスチャン・バック、オルター・ブリッジのマイルス・ケネディらの名前がメディアを通じて伝えられたが加入は実現せず、スリップノットのコリィ・テイラーとはレコーディングを行ったが、スラッシュの納得が行かず発表には至っていない。2012年1月12日、House of Blues Los Angelesにて一夜限りのセッションが披露された。これがヴェルヴェット・リヴォルヴァー最後のライブとなった。2015年12月3日、スコットがツアーバスの中で亡くなっていたところを発見される。死因はドラッグとアルコールを含む薬物等の併用による中毒死と発表される。