In universidad para amasar una considerable siguiente, su álbum autoeditado, recordar dos cosas, que se vende bien para un lanzamiento independiente, y pronto, que atraían la atención de los grandes sellos. Rápidamente después del lanzamiento de su álbum independiente, The Dave Matthews Band firmó con RCA y lanzaron su debut en un sello importante, Bajo la Mesa y Dreaming, en el otoño de 1994. En la primavera de 1995, el expediente había lanzado el single de éxito " ¿Qué le dirías "y vendió más de un millón copies.
A año y medio después del lanzamiento de Bajo la Mesa y Dreaming, el disco había vendido más de cuatro millones de copias sólo en los EE.UU.. En abril de 1996, la Dave Matthews Band en libertad Crash, que entró en las listas en el # 2 y rápidamente fue disco de platino. A lo largo de 1996, el grupo realizó una gira detrás de Crash, enviándolo a la condición de doble platino. También en 1996, Dave Matthews lanzó un ataque contra los contrabandistas en conjunto con el Gobierno Federal, dirigido a las tiendas que vendían discos semi-legales de las actuaciones en directo.
Los esfuerzos de Matthews, su banda, y su gestión dio lugar a una ofensiva sin precedentes contra los contrabandistas a principios de 1997 - con casi todas las principales empresas de contrabando extranjera colocados bajo arresto por los Estados Unidos .Para combatir aún más los contrabandistas, Dave Matthews lanzó un disco doble álbum en vivo oficial, Live at Red Rocks 8.15.95, en el otoño de 1997. Fue un éxito inesperado, debutando en el # 3 en las listas y vender un millón de copias en los primeros cinco meses de su lanzamiento.
El disco en vivo allanó el camino para la liberación de las calles antes de que estas lleno de gente, más ambicioso álbum del grupo hasta la fecha abril de 1998. Otro esfuerzo en vivo, Listener Supported, seguido un año más tarde. Giras de verano también embalados finales de los 90, con conciertos a sala llena en los EE.UU. El nuevo milenio, sin embargo, vieron a la banda de nuevo en el estudio con Glen Ballard a grabar su cuarto álbu