Le groupe est formé en 1985 à Los Angeles par Donita Sparks et Suzi Gardner. Elles signent leur premier album chez Epitaph Records puis avec le label Sub Pop en 1989. Leur nom vient d'une expression argotique américaine des années 1950 , square (littéralement « carré », désignant une personne qui ne comprend rien, qui n'est pas « branchée ») en référence à la forme que donnent les lettres L7. On peut également y voir une allusion à une position sexuelle. Ou à un jeu de mots Hell is Heaven. En 1991, le groupe crée Rock For Choice, une association « Pro-Choix », c'est-à-dire soutenant le droit des femmes à l'avortement. Cette initiative fut soutenue par d'autres groupes de l'époque comme Nirvana, Pearl Jam, et Rage against the machine. Rock for Choice existe encore aujourd'hui et organise des concerts.