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 Carter Beauford (batterie). Le claviériste Peter Griesar ne reste que deux anné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 en devenant disque de platine. Le groupe souvent comparé au Grateful Dead sort 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éla Fleck et le Kronos Quartet. Il entre directement à la première place du Billboard. 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, Everyday bénéficie de la présence de Carlos Santana. Il est également n°1, comme le seront les albums suivants. En conflit avec Steve Lillywhite, Dave Matthews décide néanmoins de publier le résultat de séances initialement 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 nouveau live, 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.
