1991 senesinde vokalist ve gitarist Dave Matthews önderliğinde Virginia’da kurulan Dave Matthews Band, ilk kadrosunda saksofoncu Leroi Moore, basçı Stefan Lessard, kemancı Boyd Tinsley, davulcu Carter Beauford ve klavyeci Peter Griesar’ı bulunduruyordu. Bu kadroyla stüdyoya giren grup, 1991 senesinde üç şarkılık bir demo hazırladı. Bu demo sonrası ilk konserlerini vermeye başlayan Dave Matthews Band, 1993 senesinde klavyeci Griesar ile yollarını ayırdı. Aynı sene “Remember Two Things” adlı ilk albümünü Bama Rags adlı bağımsız plak şirketinden çıkartan grup, albümün satışlarının yüksek olmasıyla birlikte konserler gerçekleştirmeye devam etti. Hayran kitlesini genişletmeye başlayan grup, 1994 senesinde “Recently” adında bir konser EP’si yayınladı.
Kullandıkları değişik enstrümanları caz ve rock müziğe iyi harmanlayan Dave Matthews Band, 1994 senesinde “Under The Table And Dreaming” adındaki albümünü RCA etiketiyle piyasaya sürdü. Albümden single olarak “What Would You Say” parçasını çıkartan grup, bu parçada Blues Traveler grubundan John Popper ile beraber çalıştı.1996 senesinde “Crash” adlı albümü çıkartan Dave Matthews Band, bu albümle birlikte dünyanın birçok yerinde tanınmaya başlandı. Albümden çıkan single “Crash Into Me” ile birçok müzikseverin beğenisini kazanan grup, bu albümden çıkan bir diğer single “So Much to Say” ile 1997 Grammy’lerinden “Grupça En İyi Vokal Grubu” ödülüne sahip oldu.1997 senesinde “Live At Red Rocks 8.15.95” adlı konser albümünü yayınlayan Dave Matthews Band, bu albümle Amerika listelerinde 3 numara olurken, Amerika’da 2,000,000 satmayı başardı. Bir konser albümüne göre oldukça önemli bir başarı yakalayan grup, 1998 senesinde “Before These Crowded Streets” adlı stüdyo albümünü piyasaya sürdü.»Before These Crowded Streets» Billboard 200 plaklık Album listesine doğrudan 1 numaradan girdi ve bu güne kadar 3,000,000 kopya sattı.Albümden çıkan teklikler «Don’t Drink The Water», «Stay»(Wasting Time) ve Crush oldu.Dave Matthews ,Tim Reynolds ile birlikte 1996 yılında Iowa’daki Luther College’de verdikleri akustik konseri çift disk olarak Ocak 1999’da «Live At Luther College» adıyla yayınladılar. Albüm çıktığı hafta Billboard Albümler listesine doğrudan 2 numaradan girerek büyük bir başarı yakaladı.Bu albümün en önemli özelliği biri herhangi bir promosyonun yapılmadan piyasaya sürülmüş olmasıdır.Dave Matthews Band 1999 yılının sonbahar aylarında 3. live albümleri olan «Listener Supported» adlı album ve DVD’yi yayınladı.Bu grubun yayınlanan ilk DVD’si olması bakımından önemlidir.2000 yılında grup 4. stüdyo albümlerini hazırlamak üzere çalışmalara başlar.Grup Steve Lillywhite yerine bu albümde Glen Ballard ile çalışmaya başlamıştır.Albümde konuk sanatçı olarak Carlos Santana da bulunur.2001 yılında yayınlanan bu albümün ismi «Everyday» dir.Çıktğı hafta yarım milyon kopyadan fazla satarak Billboard Albümler listesinde bir numara olur.Albümden çıkan ilk single «I Did It» dir.Onu takiben «Space Between» ve «Everyday» single olarak piyasaya sürülür.Albümde dikkat çekici diğer şarkılarsa «What You Are»,When The Worlds Ends» ve Carlos Santana’nın gitarıyla katıldığı «Mother Father»dır.Grup bu albümüyle hayran kitlesini artırmıştır.2002 yılında grup tekrar stüdyoya girerek yeni albüm için çalışmaya başlamışlardır.Bu albümün prodüktörlüğünü Stephen Harris yapmıştır.Kısa sürede kaydedilen albümün adı «Busted Stuff» tır ve temmuz 2002’de piyasaya sürülür ve bu albüm de 200 plaklık Billboard albümler listesine 1 numaradan giriş yapar.Albümden çıkan ilk single «Where Are You Going»tir ve bu şarkı Mr. Deeds adlı filmin soundtrack’inde yer alır.Albümden dikkat çekici diğer şarkıları «Grey Street», «You Never Know» ve «Busted Stuff»tır.
Grup 2000-2002 arasında toplam iki adet live albümü yayınlarlar.İlki «Live In Chicago 12.19.98» dir.Ekim 2001’de piyasaya sürülür ve billboard’da ilk ona giriş yapar.Albümde konuk sanatçı olarak Tim Reynolds, basist Victor Wooten ve saksafonda Maceo Parker bulunmuştur.Grubun diğer Live albümüyse
«Live at Folsom Field, Boulder, Colorado»dur.Çift Disc ve DVD olarak piyasaya sürülmüştür.
2003 yılında grup üyeleri birbirinden bağımsız olarak solo albümler yapmıştır.İlk olarak Dave Matthews Eylül 2003’de ilk solo albümü olan «Some Devil’i yayınlar.Albümün ilk single olan «Grave Digger» Dave Matthews’e en «İyi erkek solo performansı» dalında grammy kazandırır.
Grubun diğer üyülerinden Boyd Tinsley haziran 2003’de «True Reflections» adlı albümünü yayınlar.
Eylül 2003’de Dave Matthews Band New York Central Park’da ücretsiz bir konser verirler.Konsere yaklaşık 100.000 kişi katılmıştır.Bu konser daha sonra Cd ve DVD olarak yayınlanır.
2004 haziranında grup 2 cd ve 1 DVD’den meydana gelen «The Gorge» piyasaya sürürerler.
2005 yılında grubun başından ilginç bir olay geçer.Grup 2005 Amerika turnesine çıkar.Chicago’da bir köprüden geçerken otobüsün şöförü atık deposunu nehre boşaltıyor. Nehirde vapurla gezen turistleri b.ka boğan şöför grubun başına dert oluyor. Turistler 300 bin dolar tazminat istemişlerdir. Dave Matthews gelin dışkımızdan DNA analizi yapın diyor. DNA testi yapılıyor. Dışkılar gruba ait çıkınca tur firması tazminatı ödemek mecburiyetinde kalmıştır.
2005 yılının mayıs ayında grup 6. stüdyo albümü olan «Stand Up» piyasaya sürer.İlk haftasında 465.000 kopya satarak billboard albümler listesinde 4. defa bir numaraya ulaşırlar.Albümden çıkan ilk single «American Baby» Billboard Hot 100’de ilk 20’ye girer.Albümden çıkan diğer teklikler «Dreamgirl» ve
«Everybody Wake Up» tır.»Dreamgirl» şarkısının klibinde ünlü oyuncu ve grubun hayranı olan Julia ROBERTS oynamıştır.
