デイヴ・マシューズ・バンド
その後、3人では思った通りの音楽にはならず、バンドメンバーを追加することになり、バージニア大学オーケストラ指揮者でローカル・ミュージシャンであったジョン・デアースの推薦でステファン・ルサードが加入。また、ミラーズのウェイターであったピーター・グリーザーがキーボードとして参加。ボイド・ティンズレーもヴァイオリンとして参加したが、他との契約があり正式参加は1992年となった。
バンドは当初バンド名を"Dumwelah"(ツワナ語でHelloの意)にしようとしていたが、ムーアがライブをブッキングする際に「デイヴ・マシューズ」と電話で会場に伝えてしまい、会場の担当者が最後に「バンド」を付け「デイヴ・マシューズ・バンド」として出演することになった。その後、このバンド名が定着してしまった。マシューズは公平に集まったバンドに自分の名前が前面にでていることに不公平に感じバンド名を変更しようとしたが、間に合わなかった。
1993年11月9日、初の公式EP「Remember Two Things」をBama Ragsレーベルからリリース。2002年にRIAAよりプラチナ・アルバムに認定された。
2008年3月6日、アルバム7作目「Big Whiskey and the GrooGrux King」が新プロデューサー、ロブ・カヴァロと制作されていることが明かされた。
同年5月27日、ツアー開始3日前に2001年からツアーに参加していたキーボードのブッチ・テイラーの脱退が発表される。
同年5月28日、バージニア州、ブリストウのニッサン・パビリオンでのショウの2日後に、サックス奏者のリロイ・ムーアが所有する農場で4輪バギーの事故により大怪我を負う。
同年7月1日、マシューズがムーアの事故、ベラ・フレック・アンド・フレック・トーンズのサックス奏者であるジェフ・カフィンが残りのツアー日程の代役を務めることを発表した。回復が見込まれていたムーアだが、合併症により8月9日に急逝した。バンドは2公演をキャンセルしたのみで、残りの日程を行った。