La cantante ebutó en 1986 y alcanzó la fama con el tercer álbum de estudio de la banda No Doubt titulado Tragic Kingdom. De este se lanzó el sencillo «Don't Speak», uno de los más reconocidos en la historia mundial. Los siguientes álbumes del grupo fueron Return of Saturn y Rock Steady, que incluían influencias de reggae y dance.