Pred svojou speváckou kariérou Sheryl Crow pracovala ako speváčka v zálohe . Spievala zálohu pre Michaela Jacksona, Boba Segera a ďalších.
Pracovala aj ako učiteľka hudby a skladateľ pre iných umelcov. Táto skúsenosť jej pomohla rozvíjať svoje remeslo a vybudovať hudobnú sieť predtým, ako sa stala úspešnou sólovou umelkyňou.