Williams was born to Robert F. Williams, a Chemist at Eastman Kodak, and Audrey Stauber Williams (1921–2008) on May 28, 1949 in Webster, New York. She studied clarinet at the Community Music School program of the University of Rochester's Eastman School of Music, and later was a clarinetist in her high school's concert band. At the age of six, she appeared tap-dancing on the Howdy Doody show as a member of the "Peanut Gallery". She had her first run-in with the law at the age of 15, when she was arrested for sun bathing nude. Williams attended R. L. Thomas High School in Webster at least partway through the tenth grade, but left school before graduating. Her schoolmates and teachers recalled Williams as a "shy and pretty girl, an average student who played in the junior high band, paid attention to her hair and clothes, and who spoke so softly you had to lean toward her to hear her." At the age of 16, she left her home and hitchhiked her way to Colorado where she earned money by selling crocheted string bikinis. Afterwards, she headed for Florida working as a lifeguard and then to Europe, where she worked as a macrobiotic cook in London and as a Dancer with a gypsy dance troupe. Around that time, she was arrested on multiple occasions for shoplifting and passing counterfeit money.