Post und Gordon lernten sich durch eine gemeinsame Freundin kennen und machten in ihrer Heimatstadt Chicago erst einmal anderthalb Jahre gemeinsam Musik, bevor sie ein Inserat in der Chicago Times schalteten, in dem sie eine rein weibliche Rhythmus-Session suchten. Stattdessen stiegen 1992 Gordons Bruder Jim Shapiro an den Drums und Steve Lack am Bass ein.
1994 erschien das Debütalbum "American Thighs" mit dem internationalen Hit "Seether", der Veruca Salt in die erste Liga der Indie- und Alternative-Bewegung der neunziger Jahre katapultierte. Mit dem Nachfolger "Eight Arms To Hold You" konnten Veruca Salt an ihren frühen Erfolg anknüpfen. 1998 verließ Nina Gordon die Band, und Louise Post war für einige Jahre das einzige verbliebene Gründungsmitglied der Band. 2013 fanden die vier Originalmitglieder wieder zusammen und sind seitdem wieder gemeinsam unterwegs und touren erfolgreich – vor allem durch die USA und Australien.