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在这里度过愉快的时期，并开始在城市里寻找其他的演出机会。
4NB的早期音乐风格基本上都是狂躁的punk乐，Wanda击打出硬核朋克的鼓声，Linda爆炸般的嗓音，Christa的贝司始终来回于硬核和疯克之间，而Shaunna的3和弦吉他技术构筑了整个4NB早期的主要音乐风格，随着乐队演出机会的增加，他们的名声也越来越响亮。但随之而来的批评也越来越多，乐队似乎要用更大的噪音去抵抗一些刺耳的嘘声和恶意的诋毁。“在当时，并不是有现在这么多的女性活跃在摇滚舞台上，因此我们受到了许多其他乐队或俱乐部里的各类人等的嘲笑和讽刺。这促使我们更努力地投入到音乐中，我们每周都有那么四、五天每天重复听3、4个小时的音乐，当某人想说些屁话来讥笑我们时，我们就会在舞台上愉快地用音乐去还击他。我已经弹了15年琴了，所以我们乐队里每一个人都对自己的音乐技术和水平充满了自信。”
在早期的乐队词曲创作中，几乎都是由Shaunna Hall一人包办，也许只有乐队创作的第一首歌“Whole lotta love”例外。但在不久后，Linda开始成为乐队词曲创作的核心，Wanda和Christa一般喜欢在排练前弹弹groove来热身。有时他们这些即兴弹奏的片段就成了乐队的歌曲。然后由Linda配好词，如歌曲“Old Mr Heffer”“No place like home”就是这样创作出来的。Linda有时也和Shaunna共同创作一些歌曲，但通常她喜欢独自一人冥思苦想。每当创作出一些新的音乐作品时，他们都会把它立刻放在晚上的演出里。但有时4NB会很玩笑地把刚学会的一首歌加入到演出节目中，由于此时4NB乐队并不能靠俱乐部演出来维持生活，他们四人白天都需要工作，而Linda是乐队里第一个辞退餐馆的女招待工作而专心投入到音乐中来的，因为她对每日清晨萦绕在耳边的铃声和嘈杂的工作厌倦透了。不久，Charista也辞去了他的固定工作，他已经在白日会计师夜里音乐家的角色变换中持续了十年了。四人陆续都辞去自己的工作，开始从当初业余心态去玩音乐中转变为以此为职业的专业态度。但他们的音乐之旅并不顺利，录制的小样并未得到唱片公司的垂青，在经济上陷入了窘迫之境，他们不久就负债累累，这几乎也是许多摇滚乐队成立之初的惯例。
