After high school, Brownstein attended Western Washington University before transferring to The Evergreen State College, where she met fellow students Corin Tucker, Kathleen Hanna, Tobi Vail, and Becca Albee. With Albee and CJ Phillips, she formed the band Excuse 17, which often toured with Tucker's band Heavens to Betsy. The two bands contributed to the Free to Fight compilation.