Formados oficialmente como banda en 1989, con Gwen Stefani como vocalista, Eric Stefani como tecladista, Tony Kanal como bajista, Tom Dumont como guitarrista y Adrian Young como baterista, No Doubt firmó un contrato con la compañía Interscope, en 1991.