Rubin grew up Jewish in the Southern United States. In 1978, she moved to San Francisco. On June 13 of that year Rubin started the first known lesbian SM group, Samois. In May 1983, the group broke up.