Inden sangerinden begik sig ud som soloartist, kunne man finde hende i bandet No Doubt, der fik enorm succes efter udgivelsen af albummet Tragic Kingdom fra 1995, der blandt andet indeholdte de store hits "Don't Speak" og "Just a Girl", som skaffede gruppen hele fire grammy nomineringer.