Stefani gründete 1986 zusammen mit John Spence die Band No Doubt, in der seine Schwester Gwen Stefani zunächst Background-Sängerin wurde und seit 1988 Lead-Sängerin ist. Für den gemeinsam mit ihr geschriebenen Song "Don’t Speak" war er 1998 in der Kategorie "Song des Jahres" für einen Grammy nominiert. 1994/95 verließ er die Band, weil er mit dem musikalischen Weg, den sie eingeschlagen hatte, nicht mehr zufrieden war.