Gegründet wurde die kalifornische Band 1986 von Eric Stefani und Sänger John Spence, doch ihr Durchbruch folgte erst 1995: Nach zwei mäßig erfolgreichen LPs wurde Erics Schwester Gwen Stefani zur Leadsängerin und No Doubt mit „Tragic Kingdom“ zum wichtigen Teil der dritten Ska-Welle. Singles wie die rockige Ballade „Don't Speak“ gingen um die Welt, bevor die Gruppe ihren Sound auf dem fünften Album „Rock Steady“ mit Reggae, Dancehall und Synths aufmischte.