C'est en 1986 dans la région d'Orange County (Californie) que No Doubt voit le jour avec à sa tête John Spence. Très vite il est rejoint par Eric au clavier et Gwen Stefani aux choeurs. Un an plus tard après avoir fait quelques petites représentations dans des fêtes, le groupe effectue son premier concert officiel au Fender's Ballroom à Long Beach (Californie) et arrive à la seconde place devant 12 autres groupes. Tony Kanal, spectateur le jour de cette prestation, prend très vite contact avec No Doubt et intègre la formation en tant que bassiste mais également en tant que manager.

C'est au cours de cette même année 1987 que John décide de mettre fin à ses jours. Le groupe désamparé par la mort de leur ami décide de jouer une dernière fois dans la ville d'Hollywood puis de se séparer. Quelques jours après ce concert, No Doubt décide finalement de continuer l'aventure afin de poursuivre le rêve de Jhon.

En 1988, après être passé par hazard devant le local de répétition de No Doubt, Tom Dumont, un jeune étudiant qui joue de la guitare dans un groupe de heavy metal, tombe amoureux du groupe et fait le nécessaire pour l'intégrer. Petit à petit, No Doubt se forme une réputation au sein de la scène ska underground et effectue les premières parties de groupes tels que The Untouchables ou encore Fishbone.

En 1989, après avoir écouté la démo de No Doubt, Adrian Young prend contact avec le groupe et prend le poste de batteur. Pour la première fois depuis la formation de No Doubt, la formation effectue un concert en dehors de Californie devant une centaine de personnes environ.

Un an plus tard, le groupe délaisse peu à peu son style très ska au profit d'un mélange des diverses influences de chacun des membres et ouvre le show pour les Red Hot Chili Peppers ou encore Mano Negra. En 1991, les efforts de No Doubt portent leurs fruits puisque que le groupe signe chez Interscope Records. Malgré cela, l'activité du groupe ne leur permet pas de vivre uniquement de leur musique et chacun doit de son côté travailler, ce qui ralentit l'enregistrement de leur premier album.

En 1992, No Doubt sort enfin un premier album éponyme qui se vendra à 30.000 exemplaires malgré le fait que le groupe n'ai fait aucune promotion. La sortie de cette album donnera lieu à une première mini tourné de deux semaines avec treize shows dans la partie Ouest des États-Unis. Cette tournée sera suivie cette fois-ci d'une tournée nationale de deux mois et demi.

Au cours des années 93-94, No Doubt débute l'enregistrement d'un nouvel album, Tragic Kingdom, qui sera interrompue avec le départ d'Eric.

Finalement, en 1995, c'est The Beacon Street Collection, un album autoproduit par No Doubt, qui sortira dans les bacs. Après quelques dates et notament pour la première fois au Vans Warped Tour, Tragic Kingdom voit le jour et le premier single "Just A Girl" devient un véritable tube.

En 1996, quelques mois après la sortie de Tragic Kingdom, No Doubt entre dans divers classement musicals et tourne un premier clip. Dans la même foulée, le groupe effectue sa première tournée à travers le monde. Au mois de juillet, Tragic Kingdom devient album de platine, puis double album de platine en août. Le single "Don't Speak" atteindra même la première place des charts.

Durant l'année 1997, No Doubt entame sa troisième tournée mondiale tandis que Tragic Kingdom (encore...) atteind les premieres places des charts un peu partout. Le groupe est a son apogée et plus rien ne les arrêttes.

Au cours des années 98-99, l'activité de No Doubt ralentit mais n'empêche tout de même pas le groupe d'entrer en studio pour y enregistrer un quatrième album, Return Of Saturn, qui sortira durant l'année 2000. Un an plus tard, en 2001 donc, No Doubt remet ça avec la sortie de Rocksteady.