El grupo se formó en 1986 en una época en la que un montón de grupos de garaje como Guitar Wolf aparecieron en Tokyo. Las cuatro componentes de entonces eran dos hermanas Ronnie Yoshiko Fujiyama (vo.) y Fujii Sachiko (dr.) junto con Rico (gui.) y Yoshie (ba.). Un año después del lanzimiento de su participación en un disco omnibus en 1987, Yoshie dejó el grupo y fue remplazada por Mikako, quien también tocó en su primera y único demo que fue publicado por el sello independiente Tokyo Stiff. Un año después se lanzó su primer mini-álbum, que consiguió que muchos fans fuera de Japón se enteraran de su existencia. Esto les conllevó unas cuantas primeras ofertas de sellos extranjeros.
En 1990, Mikako y Rico dejaron el grupo para empezar su propio proyecto llamado Sleeze Sisters. Sus sustitutas fueron Omo (ba.) y Eddie (gui.), que fue el único hombre en toda la historia de la banda. Para integrarse mejor, a veces llevaba una peluca, cosa que puede verse en una foto del sitio oficial. Pero tampoco se quedó mucho tiempo y en 1991 volvió con su grupo llamado MAD3. Después de que el grupo se convirtiera en un trío, Ronnie tuvo que convertirse en la guitarrista. Invitaron a Gaku como saxo de soporte para su gira. A parte, fueron a Australia por primera vez ya que fueron invitadas por Au-Go-Go, un sello australiano independiente, para grabar su primer álbum. Un año después, este álbum fue publicado por el sello americano Rockville en Estados Unidos.
Entre 1992 y 1995, varios singles fueron producidos por distintos sellos japoneses y extranjeros. The Spell Stroll fue la primera grabación lanzada por un sello europeo. Además, hicieron diversos tours por Australia y America. En 1995, su segunda guitarrista, Aya, se unió al grupo, pero se fue poco después. Antes de su décimo aniversario, Omo se marchó y fue remplazada por Yama. Además, pidieron a otro saxofonista que se les uniera como soporte para su tour por Japón. En 1997, Ronnie lanzó un single en solitario, que se llamó "Coney Island".
Los años siguientes trajeron nuevas innovaciones al grupo. Hicieron su primer gran tour por Japón con muchos one-mans, visitaron America, Australia, Nueva Zelanda y Europea por primera vez. Volvieron diversas veces debido a su inmenso éxito. En 2002, tocaron por primera vez en China mientras actuaban de ellas mismas en la película de Quentin Tarantino, Kill Bill Volumen 1. La escena del restaurante les reportó mucha atención en países occidentales. Su canción Woo Hoo, que fue incluída en la banda sonora original de la película, hizo al grupo aún más famoso. Su bajista en la película era Yamaguchi Yoshiko, quien se convertiria en miembro oficial en 2004. El hecho de que Omo volviera para diversas actuaciones y que Saki fuera nombrada bajista de soporte para su gira japonesa indicó que Yama ya no era parte del grupo.
En 2004 el sello británico Sweet Nothing lanzó muchos álbumes y dos singles. Woo Hoo y Im blue entraron en la lista de singles británica en los números 28 y 71, respectivamente. Su tour mundial de 2004 tuvo muchas actuaciones en países diferentes, despues del cual se tomaron un breve descanso. El sello americano NORTON Records lanzó el cover single "19th Nervous Breakdown", que era una parte de su especial Rolling Stones donde diferentes grupos covereaban canciones de los Stones. En el año de su vigésimo aniversario, el grupo no ha tocado en muchos conciertos hasta ahora. Tuvieron algunos junto con Guitar Wolf y MAD3, el grupo de su antiguo colega Eddie Legend.
