Stevenson was raised in Nassau County, New York. Her grandfather, Harry Simeone, was a successful pianist and composer whose works included "The Little Drummer Boy" and "Do You Hear What I Hear?". His wife, Margaret McCravy was a singer for the jazz bandleader Benny Goodman. After leaving home for college, Stevenson began both playing guitar and writing songs.