Miller is the youngest daughter of two Quaker professors and she grew up in Connecticut and California. Miller became involved in the performing arts and theater while in high school, and was involved in the downtown dance scene in New York in the early 1980s. In her career as a performing artist, which has spanned over 20 years, she has performed with numerous choreographers and dancers, several circus companies, and in the Coney Island SideShow.