Mientras estudiaba en la universidad, Brownstein formó Excuse 17, con CJ Phillips y Becca Albee, banda pionera del movimiento riot grrrl, que jugó un rol importante en la Tercera ola del feminismo.
Después de que tanto Excuse 17 como Heavens to Betsy se separaran, Brownstein y Tucker se enfocaron en Sleater-Kinney. Grabaron su primer album en 1994 durante un viaje a Australia. El album fue lanzado la primavera siguiente. Grabaron y estuvieron de gira con diferentes bateristas, hasta que Janet Weiss se unió a la banda en 1996. Tras su debut epónimo, lanzaron otros seis álbumes de estudio antes de entrar en un hiato indefinido en 2006. El 20 de octubre de 2014, Brownstein anunció en Twitter que Sleater-Kinney lanzaría un nuevo álbum, No Cities to Love, el 20 de enero de 2015, y comenzaría una gira el mismo año. Al tiempo en que se hacía el anuncio, estrenaron el video para el primer single del album, "Bury Our Friends", que también pudo descargarse gratuitamente en formato MP3.