Innan sin sångkarriär arbetade Sheryl Crow som backupsångerska . Hon sjöng backup för Michael Jackson, Bob Seger och andra.
Hon arbetade också som musiklärare och en låtskrivare för andra artister. Denna erfarenhet hjälpte henne att utveckla sitt hantverk och bygga sitt musikaliska nätverk innan hon blev en framgångsrik soloartist.