En marzo de 1992 se publica su álbum 'No doubt' del que venden 30.000 copias, lo que es bastante si se tiene en cuenta que aún el grunge no había llegado ha hacerse popular. En 1995 publican 'Tragic Kingdom', una mezcla de pop, punk y rock, ska, y new wave. 'Tragic Kingdom' fue un disco de gran éxito con el que vendieron 15 millones de copias, ganaron varios premios y con el que se situaron en los primeros puestos con su single 'Don't speak' .