Schulze was born in Freiburg and grew up in Herrsching am Ammersee. Ahead of the 2008 United States presidential election, she was a volunteer for the campaign of the Democratic Party's candidate Barack Obama in Michigan.