Le Dave Matthews Band se forme en 2001 à Charlottesville (Virginie),autour de son leader, chanteur et guitariste né le 9 janvier 1967 àJohannesburg (Afrique du Sud). La formation comprend Stefan Lessard(basse), LeRoi Moore (saxophone), Boyd Tinsley (violon) et CarterBeauford (batterie). Le claviériste Peter Griesar ne reste que deuxannées.
Le premier album, Remember Two Things (mi-live mi-studio), sort en 1993. Il gagne rapidement l'estime du public jeune des campus américains et des college radios. Intéressé, le label RCA signe le groupe qui publie Under the Table and Dreaming en 1994, avec le hit « What Would You Say » (n°15). Le disque reste un an et demi dans les charts et produit d'autres singles, « Ants Marching » et « Satellite ».
L'album suivant, l'éclectique Crash(n°2 en 1996), déclenche le phénomène Dave Matthews aux Etats-Unis endevenant disque de platine. Le groupe souvent comparé au Grateful Deadsort le Live at Red Rocks 8.15.95 en octobre 1997. L'année suivante, Before these Crowded Streets,enregistré par Steve Lillywhite, accueille Alanis Morrissette, BélaFleck et le Kronos Quartet. Il entre directement à la première place duBillboard. Le single « Don't Drink the Water » est n°4. Après une prestation au festival Woodstock '99, le live Listened Supported sort en novembre, accompagné d'un DVD.
En 2001, Everydaybénéficie de la présence de Carlos Santana. Il est également n°1, commele seront les albums suivants. En conflit avec Steve Lillywhite, DaveMatthews décide néanmoins de publier le résultat de séancesinitialement rejetées dans l'album Busted Stuff en 2002, contenant le single « Where Are You Going ». Entre temps, deux albums live paraissent, Live in Chicago 12.19.98 en 2001 et Live at Folsom Field en 2002. L'année suivante, Dave Matthews publie l'album solo Some Devil et obtient un Grammy Award pour le single « Gravedigger » ; Boyd Tinsley sort True Reflections.
Après un nouvel album en public The Gorge, en 2004, le Dave Matthews Band revient avec l'album Stand Up (2005) et son single « American Baby » (n°16), puis entame une tournée européenne avec un passage à La Cigale en mars 2007. Le 19 août 2008, le groupe apprend la mort de son saxophoniste LeRoi Moore, tué à la suite d'un accident de voiture. Ses compagnons terminent les séances de Big Whiskey and the GrooGrux King en quatuor. Celui-ci est libellé « meilleur album du groupe » selon Rolling Stone à sa sortie en juin 2009.
Ce coup du sort modifie la structure du groupe qui engage Jeff Coffin (saxophone) et intègre le guitariste Tim Reynolds et le trompettiste Rashawn Ross comme membres permanents pour les albums studio suivants Away from the World (2012) et Come Tomorrow (2018).