Die "4 Non Blondes" wurden 1989 in San Francisco gegründet. Die Bassistin Christa Hillhouse und die Gitarristin Shaunna Hall kannten sich bereits einige Jahre, als sie 1989 zusammen mit der Schlagzeugerin Wanda Day in der Band "JJ Noir and The Lesbian Snake Charmers" spielten. Nachdem diese sich von ihrer Sängerin getrennt hatte, stießen Hall und Hillhouse auf der Suche nach einer neuen Sängerin auf Linda Perry, die zu dieser Zeit solo in verschiedenen Clubs in San Francisco auftrat. Die ersten Proben hatte die Band am 17. Oktober 1989, dem Tag des Loma-Prieta-Erdbebens.