Her father, Mansoor Behnegar, a colonel in the Iranian air force, moved the family to Queens, New York when she was three.
As an undergraduate student at Barnard College, Rubenstein became a public relations intern at Lang Communications, the company that bought Sassy magazine.