A cette époque, elle entre en contact avec le label britannique 2Tone Music (dirigé par les groupes Madnes et The Selecter entre autres). C'est son frère Eric Stefani qui la pousse à rejoindre son groupe de ska récemment formé en tant que choriste. Mais encore trop jeune, Gwen Stefani n'est pas sûre d'elle et son frère doit insister. En prallèle du groupe nommé « No Doubt », Gwen Stefani poursuit ses études à l'
Université de Fullerton en section cosmétique et pose pour la première fois devant les objectifs. La photo de Gwen Stefani inspirée de
Marilyn Monroe fera une couverture de Teen
Vogue. Le
suicide d'une membre du groupe et l'abandon d'un autre pour sa famille remet le groupe en question en 1997 et 1998. Gwen Stefani prend alors, poussée par son frère Eric, la tête du groupe qui prend un nouvel élan. L'énergie deployée par Gwen Stefani sur scène assure au groupe une certaine notoriété en Californie et No Doubt décroche ainsi un premier contrat chez Interscope et ils produisent leur tout premier album en 1992. Le succès très mitigé ne remet pas en compte la motivation du groupe et leur 2ème album « Tragic Kingdom » qui sort en 1995 est un véritable succès.