Keinginannya untuk menjadi penyanyi sukses membuatnya harus pindah ke Los Angeles pada 1986. Sambil terus menawarkan vokalnya kepada para produser, Sheryl bekerja sebagai backing vokal Michael Jackson dalam tour musiknya, Bad World Tour. Dalam kesempatan itulah dirinya pernah tampil dengan Michael Jackson membawakan I Just Can't Stop Loving You.
Melalui album pertamanya, Tuesday Night Music Club (1993), Sheryl muncul dan begitu cepat melesat. Menyusul album keduanya, Sheryl Crow (1997), Tomorrow Never Dies (1997), The Globe Sessions (1998), Big Daddy soundtrack (1999), C'mon C'mon (2002), Cocky (2002), The Very Best of Sheryl Crow (2003), Wildflower (2005), Cars soundtrack (2006) dan Home of the Brave Soundtrack (2006). Dan album terbarunya, iTunes exclusive. Sementara terkait dengan masalah pribadi, Sheryl pernah menjalin hubungan dengan Lance Armstrong, Owen Wilson, Eric Clapton dan Kevin Gilbert.