A member of her church choir as a child, she became involved in community theater when she was still in elementary school. A student at the Interlochen Center for the Arts, she played in a band there with Chris Brubeck and Peter Erskine. By high school, she was singing classical, jazz and popular music.[7]
In 1976, she moved to Chicago and was a co-founder of the record label Hogeye Music. After releasing a few records on Hogeye, the label was bought out by Flying Fish Records in the mid-1980s.
In 1984, Hills was briefly a member of a trio (along with Tom Paxton and Bob Gibson) known as the Best of Friends. In 1988, she began collaborating with Cindy Mangsen, with whom she released two duo albums. Together with Priscilla Herdman the three singers recorded as a trio in 1990 and again in 1997. In 1998, she contributed renditions to tribute albums for Pete Seeger and Phil Ochs.
In addition to her musical endeavors, Hills also acts on the live stage. Additionally, she collaborated with Liz Paxson on a children's book with an accompanying album, featuring Hills and her daughter, Tamlyn. She lives in Bethlehem, Pennsylvania, and is married to Mark Moss, editor of Sing Out!.