En 1994, Dave Matthews Band firmó con RCA y grabó 'Under the Table and Dreaming', su primer disco de estudio. Las sesiones en Bearsville con Steve Lillywhite fueron mágicas: el productor supo capturar la energía de la banda en vivo y añadir la producción necesaria para llevarlos al estrellato. El título, 'Debajo de la mesa y soñando', evoca la infancia, la imaginación y la rebeldía. Las grabaciones fueron largas pero fructíferas, y la banda se consolidó como un grupo de músicos virtuosos. La portada, una ilustración surrealista, refleja el tono del disco.
El sonido de 'Under the Table and Dreaming' es rock alternativo, folk, jazz y world music, con una producción más pulida que la de su disco en vivo. 'What Would You Say' fue el primer sencillo, con un riff de armónica de John Popper (Blues Traveler) y un estribillo pegadizo. 'Ants Marching' (regrabada aquí) se convirtió en un himno, con un solo de violín. 'Satellite' es una balada con una guitarra acústica. 'Jimi Thing' es un tema funk rock. 'Dancing Nancies' es un tema de 9 minutos con cambios de ritmo. Las colaboraciones incluyen a John Popper. La producción de Lillywhite es cálida y detallista.
El impacto de 'Under the Table and Dreaming' fue enorme, vendiendo más de 6 millones de copias y convirtiendo a Dave Matthews Band en una de las bandas más populares de los 90. La crítica fue muy positiva, destacando la originalidad de la banda. Con el tiempo, es considerado uno de los mejores debuts de la década. Su legado es el de un disco que nos invitó a soñar bajo la mesa, y a bailar al son de un violín y una guitarra acústica.