In à amasser une suite importante, leur album auto-produit, rappeler deux choses, bien vendus pour une presse indépendante, et bientôt, ils attiraient l'attention des grands labels. Rapidement après la sortie de leur album indépendant, le Dave Matthews Band a signé avec RCA et ils ont sorti leur premier grand label, Under the Table & Dreaming, à l'automne 1994. Au printemps de 1995, le record avait lancé le single à succès " Que diriez-vous "et vendu plus d'un an-et-un-demi-million copies.
A après la sortie de Under the Table & Dreaming, le dossier avait vendu plus de quatre millions d'exemplaires aux Etats-Unis seuls. En Avril 1996, le Dave Matthews Band libéré crash, qui est entré dans les charts au n ° 2 et a été certifié platine rapidement. Tout au long de 1996, le groupe a visité derrière crash, l'envoyer à statut double platine. Toujours en 1996, Dave Matthews lancé une attaque sur bootleggers en collaboration avec le gouvernement fédéral, en ciblant les magasins qui vendaient des disques semi-légales de spectacles.
Les efforts de Matthews, son groupe, et sa gestion ont entraîné une répression sans précédent contre les trafiquants d'alcool au début de 1997 - avec presque toutes les grandes entreprises de bootlegging étranger placé en détention par les États-Unis .Pour combattre davantage les bootleggers, Dave Matthews a publié une double disque live officiel, Live at Red Rocks 8.15.95, à l'automne de 1997. Ce fut un succès inattendu, ses débuts au n ° 3 sur les cartes et la vente de un million d'exemplaires au cours des cinq premiers mois de sa sortie.
L'enregistrement en direct ouvert la voie à la libération Avril 1998 avant que ces rues bondées, l'album le plus ambitieux du groupe à ce jour. Un autre effort en direct, écoute prise en charge, suivi un an plus tard. Visites d'été aussi emballés fin des années 90, avec des spectacles à guichets fermés à travers les États-Unis Le nouveau millénaire, cependant, ont vu la bande de retour en studio avec Glen Ballard pour enregistrer son quatrième album studio - Tous l