Stewart grew up in Houston, and met Stevie Nicks through a mutual friend when Stewart was trying to break into the industry. Initially, Stewart was seeking some help writing lyrics for a song, but she soon partnered with Nicks and co-wrote three songs for Nick's 1983 LP, The Wild Heart. Two of those songs, "If Anyone Falls" (#14) and "Nightbird" (#33) broke the top 40.
Unsurprisingly, this led to a recording contract and Stewart's debut solo album, Cat Dancer, came out the following year. Although "Saddest Victory" picked up a bit of airplay on MTV, neither the song nor the album charted. A collaboration with Nile Rodgers for the soundtrack of White Nights followed in 1985 ("This Is Your Day").
In 1987, Stewart co-wrote the Fleetwood Mac song "Seven Wonders" (with Stevie Nicks), which would reach #19 on the charts. While that was it for her major hits. Sandy Stewart remained in the industry, and has collaborated with Stevie Nicks several times in the intervening years. Most recently, Stewart has been involved with the Purple Songs Can Fly organization, which helps pediatric cancer patients through music and songwriting.