2001年、マコーネルがオールマン-ブラザーズ-バンドとザ-メーターズの両方のショーに出席し、バーブリッジとバティストの両方にヴィダ-ブルー-プロジェクトについてアプローチしたことがきっかけとなった。 マコーネルはその後、ニューオーリンズのピーティ・ストリート・レコーディング・スタジオで録音する時間を予約し、後にバーモント州でインストゥルメンタル・オーバーダブを追加した。 2002年の夏にセルフタイトルのアルバム”Vida Blue”がElektra Recordsからリリースされた。
2003年にサンクチュアリ-レコードからリリースされたセカンド-アルバム”The Illustrated Band”は、ラテン-グラミー賞にノミネートされたアフロ-キューバのセクステット”Spam Allstars”に支えられている。
グループは2002年、2002年、2003年、2004年、2004年に積極的にツアーを行い、最後に発表されたのは2004年のBonnaroo Music Festivalであった。
DVD:Vida Blue and The Spam Allstars-Live at The FillmoreがNovember30,2004にリリースされました。
2018年2月1日、グループが新しいスタジオ・アルバムの制作を開始することが発表された。 7月23日には、2019年9月20日のリリース日をもって、新しいアルバム「Crossing Lines」が正式に発表されました。 バンドは、すべての主要なストリーミングサービスで彼らの最初のシングル、”アナログディレイ”を共有しました。