Brownstein was born in Seattle, Washington, and was raised in Redmond, Washington.[6] Her mother was a house wife and a teacher, and her father was a corporate lawyer; her parents divorced when she was 14, and she was raised by her father.[7] Brownstein has a younger sister. Her family is Jewish.[8]