Juuri hajonneen Hinawanan jäsenet Ryohei, Intetsu ja Takehito olivat yhdessä perustamassa Ayabieta keväällä 2004. Aoi oli ainoa, joka ei seurannut Hinawanasta - hän oli laulanut aiemmin Loop Ashin menestyksekkäässä MASKissä. Rumpalia tähän kokoonpanoon ei kuulunut, eivätkä he virallistaneet ketään tähän asemaan ennen vuotta 2005.
Yhtyeen ensimmäinen konsertti, joka oli samalla one-man, järjestettiin Takadanobaba AREAlla 8. toukokuuta. Konserttiin oli vapaa pääsy ja paikan päällä myytiin ainutlaatuista singleä Kagen no sakura, ame, jota ei muualta saanut, sekä julkaistiin myös toinen single, Romancer, joka tuli normaaliin levitykseen. Tämän lisäksi yhtye ponnahti oitis sisälle kiertue-elämään, ja he keikkailivat jopa suositun alice ninen seurassa. Piakkoin julkaistu single Gothic Party ylsi jopa Oriconin Major-listalla 100 myydyimmän joukkoon.
Ayabie ei hidastellut, vaan julkaisi runsaasti materiaalia singlejen ja minialbumien muodoissa, omien sanojensa mukaan koska lyhyiden levytyksien kautta ehtisi toteuttaa useampia teemoja, sekä tietenkin ilahduttivat fanejaan kiertämällä Japania. Lokakuun alussa ilmaantui kaikkien yllätykseksi kuitenkin raikas uutinen Kenzon liittyessä viralliseksi rumpaliksi, yhtyeen sinniteltyä alusta alkaen sessiojäsenten varassa.
Vuonna 2006 avautui virallinen faniklubi nimellä The impulse of “M". Maaliskuisen kiertueen jälkeen yhtye paljasti aikeensa Euroopan suhteen: he kiertäisivät kesäkuun aikana vanhaa mannerta Suomen, Ranskan ja Saksan verran. Värikäs kokoonpano otettiin hyvin vastaan ja Helsingissä järjestetty konsertti oli jopa loppuunmyyty.
Valitettavasti iloiset kiertuetunnelmat muuttuivat järkytykseksi jo seuraavan kuukauden tullessa, kitaristi Ryohein jättäessä Ayabien. Fanit kummastelivat ihaillun bändijohtajan eroamista omasta yhtyeestään erittäin onnistuneelta näyttäneen Euroopan-kiertueen jälkeen, ja vielä enemmän hämmästystä nousi tämän aloitettua piakkoin kovin samankaltainen yhtye nimeltä Megamasso.
Joka tapauksessa Ayabie hyvästeli kitaristinsa viimeisen yhteisen minialbumin julkaisun jälkeen, soittamalla konsertin Shibuya AX:lla 30. elokuuta.
Ayabie jatkoi materiaalin julkaisemista muutaman kuukauden kuluttua marraskuussa, jolloin uudeksi kitaristiksi esiteltiin Sorobanissa aiemmin vaikuttanut Yumehito, joka olikin näinä kuukausina ehtinyt jo esiintyä Ayabien mukana sessiomuusikon asemassa.
Maaliskuussa 2007 julkistettiin yhtyeen seuraavan Euroopan visiitin aikataulu. Tällä kertaa maihin sisältyi Suomen ja Saksan lisäksi myös Ruotsi, Alankomaat ja Espanja.
