Nopeasti julkaisun jälkeen itsenäistä albumi, Dave Matthews Band allekirjoitettu RCA ja he julkaisivat suuria-etiketti debyytti, pöydän alla ja Dreaming, syksyllä 1994. Keväällä 1995 ennätys oli käynnistänyt hittisinglen " Mitä sanoisit "ja myyty yli miljoona copies.A vuoden ja puoli julkaisun jälkeen pöydän alle ja Dreaming, ennätys oli myynyt yli neljä miljoonaa kappaletta pelkästään Yhdysvalloissa. Huhtikuussa 1996, Dave Matthews Band julkaistiin Crash, joka tuli kaavioita # 2 ja nopeasti myi platinaa. Koko 1996, ryhmä kiersi taakse Crash, sen lähettämistä kaksinkertaisen platinaa.
Myös vuonna 1996, Dave Matthews hyökkäsi Salakuljettajat yhdessä liittohallituksen, kohdistaminen myymälöitä, jotka myivät semi-oikeudellinen levyjä live-esityksiä. Ponnisteluja Matthews, hänen bändi, ja hänen johto johti ennennäkemättömään iskussa Salakuljettajat alkuvuodesta 1997 - lähes kaikki suuret ulkomaiset bootlegging yritykset asetetaan pidättäneet Yhdysvaltojen .Voit edelleen torjumaan Salakuljettajat, Dave Matthews julkaisi virallinen kaksinkertaisen levy livelevy, Live at Red Rocks 8.15.95, syksyllä 1997.
Se oli odottamaton menestys, debytoi at # 3 kaavioita ja myy miljoona kappaletta ensimmäisten viiden kuukauden sen julkaisua. Live ennätys tasoitti tietä huhtikuu 1998 vapauttamista Ennen Nämä vilkkailla kaduilla, konsernin kunnianhimoisin albumi tähän mennessä. Toinen elää vaivaa, Kuuntelija Tuetut, seurasi vuotta myöhemmin. Kesä matkat myös täynnä 90-luvun lopulla, ja loppuunmyyty näyttää kaikkialla Yhdysvalloissa uuden vuosituhannen kuitenkin näki bändin takaisin studiossa Glen Ballard tallentaa sen neljäs studioalbumi - Everyday, julkaistiin helmikuussa 2001.
Vaikka suosittu , se varjosti huhut tummempi albumin tallennettu Steve Lillywhite vuonna 2000, mutta lopulta hylättiin. Bändi ei lopulta valita kappaleita istunnon, teki muutamia uudelleen tallennus toisten, ja julkaisi tulok