Le groupe se forme en 1986 à l'époque où de nombreux groupes de garage, comme les Guitar Wolf, montent à Tokyo. Les quatre membres sont alors, les deux sœurs Ronnie « Yoshiko » Fujiyama (vo.) et Fuji Sachiko (Dr.) accompagnées de Rico (gu.) et de Yoshie (Ba.). Un an après la sortie d'un album omnibus auquel elles participèrent en 1987, Yoshie quitte le groupe et est remplacée par Mikako, qui joua déjà dans leur seule et unique démo sortie chez le label indépendant Tokyo Stiff. Un an plus tard, leur premier album est disponible et contribue à les faire connaître en dehors de l'archipel. Cela amène quelques labels étrangers à prendre contact avec le groupe.
En 1990, Mikako et Rico quittent elles aussi le groupe afin de mener leur propre projet appelé Sleeze Sisters. Leurs places reviennent donc à Omo (ba.) et Eddie (gu.) qui fut le seul homme dans le groupe groupe. Afin de mieux s'intégrer, il lui arrivait parfois de porter une perruque, qui peut être vue sur le site officiel. Mais il ne restera pas très longtemps au sein de la formation, puisqu'en 1991, il retourne dans son groupe MAD 3. Après que la formation soit devenue un trio, Ronnie prend la relève à la guitare. Le groupe invite Gaku comme saxophoniste de session lors de leur tournée. De plus, elles partent pour l'Australie pour la première fois sur l'invitation du label indépendant Au-Go-Go, afin d'y enregistrer leur 1er album. L'année suivante, cet album sort aux Etats-Unis grâce au label Rockville.
Entre 1992 et 1995, plusieurs singles sont produits par différents labels japonais et étrangers. The Spell Stroll est le premier enregistrement sorti par un label européen. Elles partent également en tournée en Australie et aux États-Unis. En 1995, une seconde guitariste rejoint le groupe
pour repartir presque aussitôt. Avant leur dixième anniversaire, Omo quitte le groupe et est remplacée par Yama qui demande à une autre saxophoniste de devenir membre de session lors de la tournée au Japon. En 1997, Ronnie, sort un single en solo qui s'intitule Coney Island.
Les années suivantes apportent leur lot de changements pour le groupe. Elles entament leur première grande tournée au Japon, dont plusieurs "oneman", visitent l'Australie, les États-Unis et se rendent pour la première fois en Nouvelle Zélande ainsi qu'en Europe. Par la suite, elles y retourneront, grâce au succès de leurs concerts. En 2002, le groupe se produit pour la première fois en Chine tout en interprétant leur propre rôle dans le film de Quentin Tarantino, Kill Bill volume 1. La scène dans le restaurant attire beaucoup l'attention dans les pays occidentaux. Leur chanson Woo Hoo, qui fait partie de la B.O du film, rend le groupe encore plus populaire. Leur bassiste, dans le film, deviendra membre officiel en 2004. Le fait qu'Omo revienne lors de plusieurs concerts et que Saki soit nommée bassiste de session prouve que Yama ne fait plus partie de la formation.
En 2004, le label anglais Sweet Nothing sort plusieurs albums et deux singles : Woo Hoo et I'm blue qui rentrent dans les charts anglais, respectivement aux 28ème et 71ème place. Leur tournée de 2004 comporte des concerts dans plusieurs pays, après quoi le groupe fera une petite pause. Le label américain Norton sort le single 19th Nervous Breakdown qui fera partie du Rolling Stones Spécial où différents groupes reprennent des titres du groupe mythique. Dans l'année de leur vingtième anniversaire, le groupe ne s'est plus produit souvent jusqu'à maintenant.
