1992-ben jelent meg a kaliforniai Anaheimben alakult No Doubt debütáló albuma, amely az együttes nevét viselte. Első kiadványukat lagymatag érdeklődés övezte, azonban az 1995-ös "The Beacon Street Collection", amely a csapat védjegyévé vált ska punk jegyében készült, meghozta az áttörést. 

De a világhírnév a "Tragic Kingdom" (szintén 1995-ben került boltokba) című albummal érkezett meg, amelyről a Don't Speak című kislemez 16 hétig a Billboard 100 legnépszerűbb száma között volt. A dal 1996 áprilisában jelent meg, azt pedig valószínűleg minden rajongó tudja, hogy az énekesnő Gwen Stefani és a basszusgitáros Tony Kanal kapcsolatáról szól. A Tragic Kingdom az USA-ban elérte a Billboard 200-as lista első helyét, Új-Zélandon és Kanadában is listavezető lett. Európában is több országban hetekre kibérelte az albumlisták első helyét, például Belgiumban, Finnországban, Norvégiában, Izlandon és az Egyesült Királyságban.

A következő nagylemezek ("Return of Saturn - 2000, Rock Steady - 2001, Push and Shove, 2012) szintén népszerűek lettek a rajongók körében. 

A sikert megelőzően viszont tragikus események és drámák tarkították a csapat életét. 

A zenekarnak megalakulásától (1986) tagja volt John Spence is, aki Gwennel osztotta meg az énekes részeket. 1987-ben, decemberben éppen a Los Angeles-i Roxy Theatre-ben leszervezett koncertjük miatt izgultak, egy lemezszerződés is kilátásban volt, amikor borzalmas dolog történt: John öngyilkos lett. Ez majdnem a banda feloszlásához vezetett.

John az egész zenekart inspirálta. Azt hiszem, nem ismertem őt eléggé...

- nyilatkozta 1997-ben a People magazinnak Gwen, amikor a Tragic Kingdommal turnéztak, a Don't Speak pedig világszerte a listák csúcsát ostromolta. 

Végül a koncertet megtartották, amelyet továbbiak követtek, a csapatot pedig úgy definiálták, hogy 'átmenetet képeznek a glam haldoklása és a feltörekvő grunge mozgalom között.'

1990-ben jött el a nagy pillanat a csapat életében: lemezszerződést kötöttek az újonnan alakult Interscope kiadóval, ekkor felállásuk a következő volt: Gwen és testvére, Eric, Tom Dumont (gitár), Adrian Young (dob) és Tony Kanal (basszusgitár).

Eric később kilépett az együttesből, így négyesben folytatták tovább. Azonban nem ez volt a legnagyobb gond...

Gwen 1987-ben összejött az akkor zenekarhoz csatlakozó Tonyval, akivel a kapcsolat elég nehezen indult. A zenész ugyanis az énekesnő bátyjának, Ericnek volt az egyik legjobb barátja, és nem érezte tisztességesnek, hogy romantikus szálak fűzzék Gwenhez. Végül Gwen kitartásának köszönhetően megtört a jég és egy pár lettek. 7 évig jártak, de 1994-ben pontot tettek a kapcsolat végére, ugyanis míg Gwen házasságot és gyermekeket tervezett, addig Tony még nem akart elköteleződni. Ez újra veszélybe sodorta a zenekart, ismét közel kerültek a feloszláshoz. Eric ráadásul pont ekkortájt szállt ki a formációból és a The Beacon Street Collection felvételei is ez idő tájt zajlottak, így az énekesnő és az indiai származású basszeros szakítása igencsak megnehezítette a folyamatot.

Épp hogy kihevertük a szakítást, amikor turnéra indultunk és minden interjúban a dal hátteréről kérdeztek minket. Szinte óránként feltéptük ezt a sebet. Brutális volt, nem tudom, hogy jutottunk túl rajta...

- magyarázta Tony.

A Don't Speak több verzióban is felvételre került, rengeteg változtatáson esett át, mire felkerült az albumra. Eredetileg Eric kezdte el írni a szöveget, majd Gwen átalakította, hogy tükrözze az akkori érzéseit. És milyen jól tette, hiszen a szerzemény a csapat mai napig legismertebb dala.