No Doubt'un bilinen kadrosu 1988-1989 yılında oluştu. Gruptaki eksikliklerden dolayı önce davulcu olarak Adrian Young, sonra da gitarist olarak Tom Dumont alindi. Böylece kadro oturmuş oldu. No Doubt adını ilk olarak 1992'de çıkan ve grupla aynı adı taşıyan albümle duyurmuş oldu. Fakat bu albüm yeterince ses getirmedi.
Aynı yıl "Tropped In The Box" adlı şarkıları için bir video klip hazırladılar. Ancak bu çalışma da beklenen ilgiyi görmemiş, MTV'de hiç yer bulamamıştı.
1993 yılında ikinci stüdyo albümlerinin çalışmalarına başladılar. İki buçuk yıl gibi uzun bir sürede kaydedilen çalışma "Tragic Kingdom" adını taşıyordu. Bu arada Gwen Stefani ve Tony Kanal yedi yıllık ilişkilerini bitirmişlerdi. Gwen de yazdığı duygularını şarkı sözüne dönüştürerek onlara albümde yeniş yer verdi.
1995 yılında "Tragic Kingdom"ın B-tarafı kayıtlarından oluşan "Beacon Street Collection" adlı albümü yayınladılar. Konserlerde satılmak üzere az sayıda basılan albümün ardından "Tragic Kingdom" da aynı yıl piyasaya sürüldü. Albümde punk, pop, new wave (yeni dalga), rock gibi çeşitli tarzlar yer alıyordu. Albüm, çıkışından aylar sonra Billboard albüm listelerine 175. sıradan giriş yaptı.
No Doubt'ı dünyaya tanıtan ilk sarki "Just A Girl" oldu. Birkaç ay sonra da "Spider Webs" ile listelere 5. sıradan girmeyi başardılar. Bu yükseliş ile birlikte grup dünya turnesine başladı. Grammy ve Amerikan Müzik Odulleri adaylığına layık görülen topluluk, ilk ödülünü MTV Video Müzik Ödülleri gecesinde "En Iyi Grup" seçilerek aldı.
Ardından 1998 yılında yeni albüm çalışmalarına hız verildi. Bu dönemde 17 şarkı kaydedildi, "Return of Saturn" isimli stüdyo albümü, 11 Nisan 2000'de raflardaki yerini aldı. Bu albüm, "Tragic Kingdom"a göre daha az satıldı. Yine de grup promosyon çalışmalarına ve konserlerine tüm hızıyla devam etti. Bu arada mola vermeden yeni albüm için hazırlıklara başlandı. Adının "Rock Steady" olacağı açıklanan çalışma için "kayıt" düğmesine basıldı. Bu arada Gwen Stefani, Moby ve Eve ile yarattığı şarkılarla ilk kez grubundan bağımsız olarak ödül aldı. olarak
2001 yılında beklenen albüm çıktı ve cikis parcasi "Hey Baby" ile iyi bir başarı yakaladı. "Rock Steady" ile grup dunya turnesine çıktı ve yine bu albümle iki ödüle layık görüldü. Bu arada Gwen Stefani, Bush adlı grubun solisti olan ve uzun süredir birlikte olduğu Gavin Rossdale ile dünya evine girdi.
Grup son olarak "The Singles 1992-2003" adlı toplama albümü dinleyicilerine sundu. Bu gelişmeyi, Gwen Stefani'nin uzun süredir üzerinde çalıştığı solo albümü çıkarması izledi...