Stefani, broren Eric, og vennen John Spence grunnla No Doubt i 1986. Stefani ble gruppens vokalist etter at Spence begikk selvmord i desember 1987. I 1994 sluttet Eric som keyboardist i bandet for å begynne med animasjon i TV-serien Simpsons.