Aya syntyi pieneen, noin 2000 asukkaan kuntaan Hokkaidossa. Tälläinen elämä ei jaksanut kiinnostaa Ayaa, joten hän ajautui musiikin pariin jo nuorella iällä. Koulussa hän kuului tytöistä koostuvaan bändiin, joka soitti lähinnä Sex Pistolsin tuotantoa.
Myöhemmin Aya kuuli Nirvanan Nevermindin ja se antoi hänelle uutta suuntaa. Vuosien vieriessä Ayan oli aika muuttaa kotoa ja etsittyään paikkaansa Hokkaidon eri puolilta, päätyi tämä nuori nainen lopulta Tokioon. Siellä hän lauloi baareissa tienatakseen rahaa, kunnes osallistui laulukilpailuun (Pop Vocal Contest) ja voitti sen.
Pian innostavan ensiesiintymisen jälkeen hänen säveltäjänsä lähti porukasta, pahoittaen Ayan mielen. Pahan paikan edessä luovutuskin kävi mielessä, kunnes hän huomasi osaavansa itsekin kirjoittaa lauluja. Ensimmäinen oma kappale Hands olikin samalla Ayan ensimmäinen single.
Vuosien varrella Aya oppi aina vain lisää musiikista ja sitä ympäröivistä asioista. Hän lähetti demojaan levy-yhtiöille, saamatta vastakaikua. Lopulta amerikkalainen tuottaja Adam Kasper/StudioX (tuottajameriiteissä mm. Foo Fighters, Soundgarden, Pearl Jam) otti Ayaan yhteyttä, solmi sopimuksen hänen kanssaan ja levytti ensimmäisen albumin.
Mukaansa Aya sai Kasperin tuttuja, Pearl Jamin rumpalin Matt Cameronin ja Nirvanan basistin Krist Novoselicin. Levy äänitettiin vuonna 2001 ja julkaistiin vuotta myöhemmin.
Senjou no Hana (=kukka taistelukentällä) sai räjähtävät arvostelut paitsi japanilaisissa ja amerikkalaisissa, myös saksalaisissa musiikkipiireissä! Aya esiintyi promootiotarkoituksissa mm. yhdessä Japanin suurimmista musiikkifestivaaleista, Summer sonic Festivalissa.
Uusi tähti tuli myös osoittaneeksi suurta uskoa itseensä esiintyessään ex-rokkari Eikichi Yazawan 30-vuotispäivän stadiumikonserteissa, aivan kuin vanha tekijä konsanaan.
Keväällä 2004 julkaistiin minialbumi Kinjirareta Uta (=kielletty laulu). Se edusti Ayaa kerrassaan mainiosti ja japanilaiset kriitikot rakastuivatkin siihen päätä pahkaa!
Uusi albumi Baghdad sky ilmestyi markkinoille lokakuussa paitsi Japanissa, myös Euroopassa. Saksan versiossa on 5 bonus-kappaletta!