This song sprung out of Dave Matthews' first session with producer Glen Ballard, who learned from Quincy Jones while working at the Quest label in the '80s and spent the '90s making hits for Wilson Phillips, Alanis Morissette and Aerosmith. Matthews decided to work with Ballard after fruitlessly recording with producer Steve Lillywhite for about six months at the band's studio in Charlottesville, Virginia. The Dave Matthews Band had recorded their first three albums with Lillywhite, so it was rather disheartening when they bogged down on their fourth. To get out of the funk and moving forward, Matthews started from scratch with Ballard, setting out to write at least one song at Ballard's studio in Los Angeles where the Jagged Little Pill
During his time working for Quincy Jones, Ballard learned how to get the best out of an artist by creating a structured but relaxed atmosphere. He and Matthews developed a quick rapport, and Matthews had no trouble adapting to Ballard's workflow.
"Everyday" started with a keyboard part Ballard played; Matthews integrated the guitar section from the DMB live song "#36," and the two came up with lyrics to suit the groove, which was hopeful and positive. They had a demo of the song that night, lifting a huge weight off the shoulders of Matthews, who described his previous six months in the studio as like "trying to s--t out a watermelon." He and Ballard were off and running; they wrote the entire album together over the next 10 days, then brought the band in from Virginia to record it.
"Between him, Alanis Morissette and maybe Shelby Lynne, those were the few times that there was such a confluence of our intention, even though we weren't quite sure what that was, but we would just manifest it every day," Glen Ballard said in a Songfacts Interview
. "That was another beautiful experience for me, the week we spent together when we wrote all these songs. We were supposed to write one or two, but we ended up writing a whole album. When you have the right two people in the room, anything can happen."