rows Eltern, Bernice und Wendell Crow, spielten in einer Jazzband Klavier und Trompete. In diesem musikalischen Umfeld lag es nahe, dass Sheryl Crow Musik studierte. Danach arbeitete sie als Musiklehrerin mit behinderten Kindern.
Ihre Karriere begann 1987, als Michael Jackson sie als Background-Sängerin für seine erste Welttournee engagierte. Weitere Engagements als Backgroundsängerin (u.a. bei Don Henley von den Eagles) folgten. Wenig später nahm sie A&M Records unter Vertrag und produzierte auch ein Album mit Crow, das jedoch in letzter Sekunde zurückgezogen wurde und bis heute unveröffentlicht blieb.
Über den Musikproduzenten Bill Bottrell, der gebeten wurde, sich zusammen mit ihrem damaligen Freund, Kevin Gilbert um das Songmaterial von Sheryl Crow zu kümmern, gelangte sie zu einem lockeren Zusammenschluss von Musikern, der sich „Tuesday Night Music Club“ nannte. Hieraus entstand ihr Debütalbum Tuesday Night Music Club, das 1993 erschien und nach Veröffentlichung der Hit-Single All I Wanna Do ein weltweiter Erfolg wurde.