A l'origine, eX-Girl a été fondé en 1997 par Chihiro, Kirilo et Fuzuki. Malgré l'absence d'expérience des membres dans le domaine musical, leur carrière a rapidement décollé dès qu'elles ont commencé à tourner mais surtout après qu'elles aient sorti leur premier album l'année de la création du groupe, aidées pour cela par le célèbre producteur/joueur de synthé Hoppy Kamiyama. Peu après, eX-Girl a joué aux États-Unis pour la première fois.
Toutefois, elles ne se sont vraiment attaquées à la conquête de l'Amérique qu'en 1999, quand le groupe a joué dans un festival nommé SXSW à Austin au Texas. Cela leur a permis d'être remarquées par Virgin Mega Store et Tower Records qui se sont ensuite impliqués dans le marketing du nouvel album Kero! Kero! Kero!.
L'album "a capella" Big When Far, Small When Close est sorti en 2000 sous le propre label de Kirilo : Kikipoo Records. Au même moment, eX-Girl a rendu ses albums disponibles en Europe, ce qui les a tout naturellement amenées à faire des concerts sur le vieux continent. elles ont donc partagé en juillet 2000, l'affiche avec Fantomas, le groupe de Mike Patton (Faith No More). Le groupe a aussi fait des concerts en Finlande en octobre et novembre de la même année.
Le groupe est ensuite revenu en Europe en 2001 pour jouer dans des festivals aussi importants que le Roskilde Festival au Danemark. Mais dès la fin de cette année, eX-Girl dut faire face à son premier changement de line-up alors que Chihiro s'en allait et Keiko (ex.SUPER JUNKY MONKEY) s'emparait de la place laissée vacante. Néanmoins, avant ce départ, le groupe avait eu le temps de mettre en place un projet nommé PUNK LADY, au sein duquel elles jouaient des reprises des plus grands hits de PINK LADY.
eX-Girl, avec sa nouvelle formation, est revenu faire des concerts en Finlande en 2002 avant d'avoir la chance de faire la première partie de Siouxsie & The Banshees lors de leur tournée anglaise et américaine. Ceci a naturellement eu un effet positif sur la popularité de la formation.
Malheureusement, le groupe perd d'autres membres. La batteuse quitte le navire en 2003 pour être remplacée par Chapple. Pour ne pas être en reste, Kirilo change son nom de scène en Kirilola et Keiko en Keikos. Leur prochain album, Endangered Species, est sorti grâce au label américain Alternative Tentacles Records, album dont l'enregistrement des guitares a été assuré par un certain Zorek bien que Keiko ait à nouveau réintégré le groupe juste après, provocant le départ de la batteuse.
Le groupe continue à se produire sur scène partout dans le monde, les États-Unis inclus, mais le temps amene encore d'autres changements dans la composition du groupe. Au début de 2006, Kirilola passe de la basse à la guitare ce qui provoque l'arrivée de Laan Zukioh au poste de bassiste et plus tard dans l'année, durant l'été, Bonb-Chu est recrutée pour s'occuper de la batterie. Avec cette nouvelle formation enfin au complet, le groupe se lance dans sa nouvelle tournée mondiale en octobre 2006.
Le seul membre qui a fait partie du groupe originel, Kirilola, a quelques projets en cours en relation avec la musique. Ainsi l'artiste a, entre autres choses, pris part dans les projets artistiques de Kamiyama en tant que chanteuse, musicienne et danseuse. En 2006, Kirilola a sorti un album solo intitulé nuriemaki.
L'été 2007, les filles vont dans le nord de l'Europe et donnent sept concerts en deux mois. Peu après, le groupe annonce une pause d'une durée indéterminée. On n'a plus de nouvelles d'eX-Girl depuis 2009.
