Although Sandhaus grew up in the Big Apple, she was actually born in Houston, Texas. She didn't start out wanting to be a jazz singer -- that didn't happen until adulthood. But she did study classical piano when she was growing up, and her interest in European classical music continued after she graduated from high school and moved to Cleveland, Ohio to study liberal arts at Case Western Reserve University.
After earning her degree, Sandhaus spent some time in St. Maarten in the West indies -- and that was where she seriously got into vocal jazz and traditional pre-rock pop. In the ‘80s, Sandhaus moved back to New York City, where she studied with vocal coach Marie Traficante and became part of the Big Apple jazz scene. New York was also where Sandhaus met jazz pianist Pete Malinverni, who she ended up marrying.
Winter Moon, Sandhaus' first album, was released on the Saranac label in 1997; recorded her second album, I Think of You, for Consolidated Artists Productions (CAP) in 2000 and her third album, A Fine Spring Morning (also on CAP), in 2004.