eX-Girl perustettiin vuonna 1997, alkuperäiskokoonpanon ollessa muotoa Chihiro, Kirilo ja Fuzuki. Jäsenten musiikillisen kokemuksen puuttumisesta huolimatta ura lähti nopeasti käyntiin ryhmän aloittaessa kiertämisen ja julkaistessa esikoislevynsä jo vuoden sisällä perustamisesta, turvallisesti kuuluisan tuottaja/kosketinsoittaja Hoppy Kamiyaman siipien alla. Tämän jälkeen he esiintyivät ensimmäistä kertaa Yhdysvalloissa.
Varsinainen USA:n valloitus alkoi vuonna 1999, bändin esiintyessä USA:n SXSW-tapahtumassa. Näihin aikoihin Virgin Mega Store ja Tower Records huomasivat eX-Girlin ja kantoivat kortensa kekoon tuoreen Kero! Kero! Kero! -albumin markkinoimiseksi.
Vuonna 2000 julkaistiin acappella-albumi Big When Far, Small When Close, Kirilon oman levy-yhtiön Kikipoo Recordsin kautta. Samalla eX-Girl julkaisi edellisen levynsä Euroopassa (Suomessa heitä edusti Poko Records), joka toi bändin myös keikkailemaan vanhalle mantereelle. Heinäkuussa he kiersivät yhdessä Fantomasin kanssa Mike Pattonin (Faith No More) avittamana. Lokakuusta marraskuuhun yhtye keikkaili Suomen sisällä.
He palasivat Eurooppaan jo vuonna 2001, esiintyen suurissa tapahtumissa kuten Tanskan Roskildessa. Vuoden lopussa bändi kohtasi ensimmäisen jäsenenvaihdoksensa Chihiron erotessa ja vastaavasti Keikon (ex.SUPER JUNKY MONKEY) tarttuessa eX-Girlin kitaraan.
Levy-yhtiö Records julkaisi Back to Mono Keron Suomessa huhtikuussa 2002, jonka johdosta eX-Girl palasi maahan uudelle kiertueelle. Tämän jälkeen yhtye sai mahdollisuuden lämmitellä Siouxsie & The Bansheesiä heidän kiertueillaan Yhdysvalloissa ja Iso-Britanniassa, mikä osaltaan nostatti laajempaa menestystä.
Valitettavasti jäsenistö jatkui vaihtelevana. Rumpali Fuzuki jätti yhtyeen 2003 ja hänet korvasi Chapple. Kirilo vaihtoi nimensä Kirilolaksi ja Keiko puolestaan omansa muotoon Keikos. Amerikkalainen Alternative Tentacles Records julkaisi seuraavan albumin nimeltä Endangered Species, jonka aikana bändillä oli käytössään uusi kitaristi Zorek - Keikos kuitenkin palasi pian takaisin ja rumpalikin vaihtui.
Yhtye keikkaili mm. Yhdysvalloissa, mutta ajan kuluessa tapahtui jälleen muutoksia. Vuoden 2006 alussa oli Kirilola siirtynyt pääpainotteisesti kitaraan, sillä uudet jäsenet olivat tällä kertaa basisti Laan Zukioh ja myöhemmin kesällä rumpuihin löydetty Bonb-Chu. Tällä uudistuneella kokoonpanolla yhtye aloitti lokakuussa 2006 uuden maailmankiertueen.
Ainoalla alkuperäisellä jäsenellä Kirilolalla on monta rautaa tulessa musiikin suhteen. Artisti on muun muassa ottanut osaa Kamiyaman taiteellisiin projekteihin laululla, soitolla ja tanssilla, ja vuonna 2004 hän julkaisi yhdessä perinteisiä japanilaisia kelloja soittavan Rengen kanssa henkisesti parantavaa musiikkia edustavan albumin projektinimellä Akasau. 2006 hän konsertoi oman sooloalbumin, nuriemakin, myötä uusin tuulin. Chihirolla, Kirilolla ja Fuzukilla oli alussa myös projekti nimeltä PUNK LADY, jonka alla he coveroivat PINK LADYn suurimpia hittejä.
