4 Non Blondes成立于1989年,美国的旧金山市,当时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、Love dog……这些乐队都很不错,音乐也很猛烈。这个俱乐部也是整个旧金山市最好的,里面都是有着摇滚激情的人。4NB在这里度过了愉快的时期,并开始在城市里寻找其他的演出机会。
4NB的早期音乐风格基本上都是狂躁的朋克乐,Wanda击打出硬核朋克的鼓声,Linda爆炸般的嗓音,Christa的贝司始终来回于硬核和疯克之间,而Shaunna的3和弦吉他技术构筑了整个4NB早期的主要音乐风格,随着乐队演出机会的增加,他们的名声也越来越响亮。但随之而来的批评也越来越多,乐队似乎要用更大的噪音去抵抗一些刺耳的嘘声和恶意的诋毁。“在当时,并不是有现在这么多的女性活跃在摇滚舞台上,因此我们受到了许多其他乐队或俱乐部里的各类人等的嘲笑和讽刺。这促使我们更努力地投入到音乐中,我们每周都有那么四、五天每天重复听3、4个小时的音乐,当某人想说些屁话来讥笑我们时,我们就会在舞台上愉快地用音乐去还击他。我已经弹了15年琴了,所以我们乐队里每一个人都对自己的音乐技术和水平充满了自信。”