4 Non Blondes成立于1989年，美国的San Francisco市，当时Christa Hillhouse（贝司手）和Shaunna Hall（吉他手）同为室友，他们当时和Wanda Day（鼓手）想组一个临时性的乐队，但缺一个主唱，Christa在一个名为Nightbreak的俱乐部的舞台上发现了Linda Perry，他立刻被Linda那充满力量和梦幻般的嗓音迷住了，于是他邀请Linda担当他们乐队的主唱，Linda当时并未当回事，直到她亲眼看到了他们三位的现场演出后，才决定加入乐队，这支乐队的首场演出是在1989年10月17日Nightbreak俱乐部里一个每周固定节目Female Trouble里，这个节目推出的乐队都是以女性为核心的乐队，如：She Devils，Spokepoker，Stone Fox，Mermaid Tattoo，Lovedog等，这些乐队都很不错，音乐也很猛烈。这个俱乐部也是整个SF市最好的，里面都是有着摇滚激情的人。4NB在这里度过愉快的时期，并开始在城市里寻找其他的演出机会。