NO DOUBT KURULUYOR
Grup kurma kararı alan Eric Stefani ve John Spence ilk olarak eski bir Warner Bros. çizgi filminde fazlasıyla bahsi geçen 'Apple Core' lafını grup ismi olarak düşündüler. Daha sonra ise John Spence'in çok sık kullandığı için kendisiyle özdeşleşen 'No Doubt' teriminde karar kıldılar. Eric, John ve Gwen '86 yazının sonlarına doğru ekibe katılan Chris Webb, Chris Leal ve Gerald ile Stefani'lerin garajında provalara başladılar. No Doubt ilk şovunu 31 Aralık 1986 yılbaşı gecesi sergiledi. Pek ciddi olmayan söz konusu performans akabinde Long Beach'teki (California) Fender's Ballroom'da dönemin lokal kahramanları The Untouchables' headliner'lığında çıktıkları konserin No Doubt'un ilk ciddi sahne deneyimi olduğunu söylemek yanlış olmaz. 14 grubun sahne aldığı etkinlikte yer alan No Doubt için olayın bir başka önemi de, kısa bir süre sonra aralarına katılacak olan Tony Kanal'ın izleyiciler arasında yer almış olmasıydı şüphesiz.
Kingsbury, İngiltere'de dünyaya gelen ve ailesiyle birlikte California'ya göç ettikleri 1981 yılına kadar da orada yaşayan Tony Kanal, Gwen ve Eric ile birlikte Loara Lisesi'nde okudu. Bu dönemde Gwen ve Eric ile tanışmayan Tony, onları ilk kez Fender's Ballroom'daki konserde keşfetti ve No Doubt'un performansından bir hayli etkilendi. 

Tony de müzikle alakalıydı ve Eric Capenter adındaki yakın arkadaşı gibi o da saksafon çalmaktaydı. Nitekim Eric'in iyi bir bas gitarist olan kardeşi Tony'nin aklını çelmeyi başardı ve Tony kısa sürede bas gitara ilgi duymaya başladı. Tony'yi Fender's Ballroom'daki konsere götüren de söz konusu arkadaşları oldular. Tony Kanal bu sırada ska'dan bihaberdi ve tam anlamıyla bir Prince fanıydı. No Doubt'un sahne performansını izledikten sonra fikrini değiştiren ve ska müziğine ilgi duymaya başlayan Tony, grubun bas gitaristi Chris Leal'in ekibi terk etmek üzere olduğunu öğrenir öğrenmez ise işe koyuldu. Birkaç hafta sonra kendisini Stefani'lerin evinde elemelerde bulan Tony Kanal daha önce hiçbir grupta yer almamış olmasına rağmen No Doubt ekibine kabul edildi. Söz konusu eleme günüyle ilgili olarak bugün bile konuşulmaya devam eden iki şey var; Tony Kanal'ın -No Doubt ekibinin ska'yla örtüşen 'rude girl-rude boy' imajına tam anlamıyla  ters düşen  bir vaziyette- bol pantolonu ve sandaletleriyle elemelere katılmış olması ve de bas gitarını çalarken ona geri vokalde eşlik eden Gwen Stefani'nin ilk görüşteki aşkı. 1987 yazında Tony Kanal'ı da ekibe dahil eden No Doubt, çeşitli mekanlarda ve etkinliklerde konserler vermeye ve böylelikle lokal bir fan kitlesi edinmeye başladı.