Opgericht in 1986 in Anaheim, Californië, Verenigde Staten als een ska-punkband geïnspireerd door Madness, bestond de line-up van No Doubt aanvankelijk uit John Spence als hoofdzang, Gwen Stefani als back-upzang en haar broer Eric Stefani op keyboards. Tijdens het spelen op het feestbandcircuit rond Anaheim pikte het trio bassist Tony Kanal op. Verhard door de zelfmoord van Spence in december 1987, ging No Doubt niettemin door; Gwen werd de enige zangeres en de groep voegde gitarist Tom Dumont en drummer Adrian Young toe.