no doubt se forma en 1986, gracias al vocalista john spence, a quien se une el teclista eric stefani y su hermana y vocalista gwen. inicialmente se trata de una banda de ska, aunque tocan diversos estilos musicales.
tras tocar en fiestas y reuniones, no doubt participa en un concierto junto a otros grupos en long beach, california. tras este concierto, se une a la banda el bajista tony kanal, quien asume, además, las tareas de mánager.
john spence, el pionero del grupo, se suicida de un disparo pocos días antes del que iba a ser el concierto de presentación de no doubt en el roxy de hollywood. el grupo anula la actuación y se toman un respiro para decidir su futuro. finalmente deciden continuar adelante con el proyecto no doubt.
en 1989 se incorporan a la banda el guitarrista tom dumont y el batería adrian young. de esta manera, se completa el grupo. en 1991, no doubt firma un contrato con interscope records.
mientras terminaban sus estudios, los miembros de no doubt se tomaron un tiempo para irse a los angeles a grabar el que sería su primer álbum, un trabajo con 14 temas que aparece publicado en 1992 bajo el título de "no doubt", del que apenas se venden 30.000 copias.
en 1993 no doubt comienza la grabación de lo que luego sería su álbum "tragic kingdom". en esa época, eric stefani abandona el grupo para entrar como animador en la serie de dibujos los simpsons. paralelamente, su hermana gwen y tony abandonan su relación sentimental que duraba ya varios años.
pero no doubt continúa y los fans del grupo les pedían más temas. por ello se encierran en los estudios de grabación y poco después publican "beacon street collection", un álbum con 10 nuevos temas y del que consiguen vender 100.000 copias.
en 1995 se publica finalmente "tragic kingdom", un disco en el que mezclan diversos estilos, como el ska, new wave, pop, punk y rock. el disco resulta ser un bombazo, con temas como "just a girl", "spiderwebs" o "don't speak" que rápidamente se aupan en los primeros puestos de las listas de éxitos. con "tragic kingdom", los no doubt consiguen ser nominados a los premios grammy como mejor álbum de rock y mejor grupo nuevo. además, con el video de "don't speak" consiguen el galardón como mejor video de grupo de la mtv. durante esta época, gwen cambia su peinado y el color de su cabello, convirtiéndose en una de las reinas del pop, con millones de imitadoras en todo el mundo.
no doubt participa en una gira mundial que les lleva a recorrer, entre otros lugares, europa, asia y gran parte de sudamérica, mientras "tragic kingdom" alcanza un registro de ventas de 15 millones de copias en todo el mundo.
en 1998 comienzan a componer los temas del que sería su siguiente álbum, que publicarían en el año 2000, con el título de "return of saturn", un disco con 14 nuevos temas que, aunque no alcanza el nivel de ventas del anterior, no por ello puede considerarse de inferior calidad.
a finales de 2001 no doubt publica "rock steady", cuyo primer sencillo y video promocional , "hey baby", aparece en todas las emisoras de radio y en la mtv.
en el año 2003 publican "the singles 1992-2003", un álbum recopilatorio de sus mejores canciones que ,además, incluye una versión del tema "it's my life" de talk talk .
