John Spence perusti vuonna 1986 ystävänsä Eric Stefanin kanssa

John Spence perusti vuonna 1986 ystävänsä Eric Stefanin kanssa yhtyeen, joka sai nimensä Spencen suosikki-ilmaisusta “no doubt” ( suom. ei epäilystäkään ). Spence lauloi, Eric Stefani soitti sähköpianoa ja sen lisäksi Eric pakotti pikkusiskonsa Gwen Stefanin liittymään yhtyeeseen taustalaulajaksi . Vuonna 1987 No Doubt esiintyi julkisella paikalla ensimmäistä kertaa. Yhtyettä kuuntelemassa ollut Tony Kanal liittyi No Doubtiin basistiksi . Myöhemmin hän ryhtyi yhtyeen manageriksi . John Spence teki itsemurhan vuonna 1987, ja No Doubt lopetti toimintansa. Myöhemmin yhtye kokoontui taas ja päätti Spencen muistoksi jatkaa, mutta nyt Gwen oli yhtyeen solisti . Vuonna 1987 heavy metal -kitaristi Tom Dumont liittyi No Doubtiin. Kaksi vuotta myöhemmin 1989 rumpali Adrian Young kuuli yhtyeen demon ja liittyi yhtyeen jäseneksi.