Precisamente cuando la banda dió sus primeros pasos en 1987 lo hizo inspirada en el sonido de los británicos Madness. Por aquel entonces el combo estaba compuesto por John Spence, Gwen Stefani, y su hermano Eric Stefani. En 1991 firman un contrato con Interscope Records.