NO DOUBT 组建于1987年。90年代中期的时候 punk 的风格稍有回头，但是 punk 的一个商业上的竞争对手是 new wave 乐队组合的崛起。

　　No Doubt 在此时发现了自己的位置，将自己定义为一个 new wave 和 ska 风格的乐队。主音歌手 Gwen Stefani 的个性明确地标明了整个乐队的特征，既纯真又疯狂。这一点可以从他们的单曲“ Just a Girl ”中清楚地体现出来。

　　在1987年刚刚组建的时候， No Doubt 作为一支ska 风格的乐队，阵容包括 John Spence ， Gwen Stefani 和她的哥 Eric 。当他们在 Anaheim 附近地区进行演出的时候，这支三人组合的乐队发现了贝司手 Tony Kanal 。他出生于印度，但是成长在英国和美国。在1987年的十二月时， No Doubt 乐队遭到了巨大的打击， Spence 自杀了。但是乐队没有止步不前，Gwen 成为了唯一的歌手，乐队中又加入了吉它手 Tom Dumont 和鼓手 Adrian Young 。

　　No Doubt 活跃的演出行动渐渐开始引起大家的注意，在1991年的时候 Interscope Records 与他们签约。一年之后，乐队发行了首张专辑，内容主要是80年代中的 pop 和 ska 风格歌曲的结合，但是效果很不理想。

　　　Interscope 公司拒绝支持乐队的巡回演出计划和发行其它的专辑。后来，他们在93年至94年中自己开始录音，并发行了专辑The Beacon Street Collection。此张专辑的风格更加粗犷，比他们的首张专辑更加趋向于punk 的风格。

　　Eric Stefani 在专辑发行后就离开了乐队，后来为 The Simpsons 工作。1994年的时候， Interscope 公司恢复了乐队的录音，随后 名为Tragic Kingdom 的新专辑在1995年的十月发行。在乐队进行了大量持续的巡回演出，以及他们的两首单曲“ Just a Girl ”和“ Spiderwebs ” 在 MTV 的 Buzz Bin 栏目的播出，此张专辑在1996年中登上了排行榜的前十名位置。

　　Stefani 对流行音乐一直抱有远大的志向，此时终于如愿以偿，成了排行榜上赫赫有名的人物。到当年年底的时候， Tragic Kingdom 最终登上了榜首的位置。此时，该专辑已经发行有一年有余了。