Levine is originally from Wakefield, Massachusetts. She is Jewish, grew up attending Hebrew School, and had a Bar Mitzvah. While growing up, she did not speak to her Rabbi about LGBT issues.
She has two children, David and Dayna. She made the decision to transition in 2011. Levine and her ex-wife, Martha Peaslee Levine, divorced in 2013 but remain "good friends".