The Warehouse is the official fan association for Dave Matthews Band. Founded on December 4th, 1998, Warehouse gives fan early access to concert tickets, exclusive CDs and merchandise to its members. The current fee for membership is $35 per year, up from the original price of $30. Warehouse is run by Musictoday, a Charlottesville, Virginia-based company run by DMB manager Coran Capshaw. The success of the Warehouse led to Musictoday running similar online fan clubs for other major artists. Musictoday was recently acquired by major concert promoter Live Nation.

Warehouse is a song by Dave Matthews Band which was released on their first studio album, Under the Table and Dreaming. An acoustic version of this song was also released on their early EP Recently. This song ranks near the top of the list in terms of all time fan favorites. It was played since the very beginning and has remained a highlight nearly every show it is played. In the early days of 92-93, the song frequently featured a "Shortin' Bread" interpolation towards the end of the song. After the summer of 1994, the last verse evolved beyond the mere repetition of "That's my blood down there". Starting in 1995, a stop-time intro began to occasionally be played during full-band versions. After 1996, every full band performance of this song has included a stop-time intro. In 1999, fans from the original nancies mailing list began organizing to chant "Woo!" during the stop-time intro. By the summer of 2000, the "Woos" caught on and are now a standard crowd chant at the start of every Warehouse. Dave Matthews and Tim Reynolds versions have continued to contain the original intro, as well as a "Passion" Intro where Dave interpolates the vocal chords from Peter Gabriel's Passion. Starting in 2003, the jam evolved what has come to be known as the 'salsa jam' outro with a more celebratory 'salsa' vibe. Dave has also interpolated "Louie, Louie" a few rare times during the outro. Throughout the band's history, Warehouse has also appeared on the heels of the song "Dancing Nancies" in live setlists, and more often than not when this is the case, the two songs are segued together, as can be heard on on the release Live at Red Rocks 8.15.95.

This song has also been featured as a fake, in which the Warehouse intro is played several times before the band goes directly into Ants Marching. Though the song was not released as a single, the song had gained immense popularity in its live performances. When it is performed live, it often will have an additional jam added into the middle of the song with a salsa feel to it. This part also borrows a rhythmic pattern originally seen in live performances of "Typical Situation." Dave will often open the song with an extended intro, where he improvises a middle-eastern sounding wail over the minor chord theme of the song, rising in intensity until the main song begins. Another opening frequently used in live performances catches the audience off guard by exploding into the theme chords under bright flashing strobe lights. The song will reach 9 to 10 minutes in live performances, with the longest being 13 minutes and 27 seconds on August 23, 1998 at the Nissan Pavilion in Bristow, Virginia. Live performances of this song have been released on many Dave Matthews Band live albums, such as The Central Park Concert, The Gorge and Live Trax Vol. 6. A live version was also featured on the Dave Matthews Band compilation album The Best of What's Around Vol. 1.