In tillegg til å samle en betydelig følgende, deres selvutgitt album, husk to ting, solgte godt for en selvstendig utgivelse, og snart ble de tiltrekker seg oppmerksomheten til de store plateselskapene. Raskt etter utgivelsen av deres uavhengige album, signert The Dave Matthews Band med RCA og de ga ut sin major-label debut, Under the Table & Dreaming, høsten 1994. Ved våren 1995, posten hadde lansert den hitsingel " Hva ville du si "og solgte over en million copies.
A år og-et-halvt år etter utgivelsen av Under the Table & Dreaming, hadde rekord solgt over fire millioner eksemplarer i USA alene. I april 1996, Dave Matthews Band utgitt Crash, som trådte listene på # 2 og raskt gikk platina. Gjennom 1996, gruppen turnert bak Crash, sender den til dobbel platina status. Også i 1996, lanserte Dave Matthews et angrep på spritsmuglere i forbindelse med den føderale regjeringen, rettet mot butikker som solgte semi-lovlige plater av live-opptredener.
Innsatsen til Matthews, bandet hans, og hans ledelse resulterte i en enestående aksjon mot spritsmuglere i tidlig i 1997 - med nesten alle de store utenlandske spritsmugling selskaper plassert under arrest av USA .For ytterligere bekjempe spritsmuglere, utgitt Dave Matthews en offisielle dobbel-disc livealbum, Live at Red Rocks 8.15.95, høsten 1997. Det var en uventet suksess, debuterte på # 3 på listene og selge en million eksemplarer i løpet av de første fem månedene av utgivelsen.
Det levende posten banet vei for april 1998 utgivelsen av Før disse overfylte gater, gruppens mest ambisiøse album til dags dato. En annen levende innsats, Listener Supported, fulgte et år senere. Sommer turer også pakket de sene 90-tallet, med utsolgte show over hele USA Den nye årtusenet, men så bandet tilbake i studio med Glen Ballard for å spille inn sitt fjerde studioalbum - Everyday, utgitt i februar 2001. Selv populær ble det overskygget av rykter om en mørkere album innspilt med Steve Lillywhite i 2000, men til slutt avvist.
Bandet gjorde slutt velge sanger fra økten, gjorde noen re-innspilling av andre, og gitt ut resu
Ma…