Alice Ninen kokoonpano on sama kuin heidän aloittaessaan: Shou (ex-Givuss) laulussa, Tora (ex-Givuss) ja Hiroto (ex-BAQUEPIA) kitaroissa, Saga (ex-Visage) bassossa ja Nao (ex-Fatima) rummuissa. Pian perustamisen jälkeen bändi soitti ensimmäisen keikkansa Ikebukuro Cyberilla ja jatkoi keikkailua osallistuen esimerkiksi PS Company presents: Tribal Arivall Vol.81 -tapahtumaan heinäkuussa.
Seuraavassa kuussa he julkaisivat ensimmäisen maxi-singlensä Namae wa madanain, joka oli rajoitettu 1000 kopioon ja myi loppuun ennakkotilausjaksonsa aikana. Elokuussa he julkaisivat singlestä toisen painoksen, joka oli rajoitettu 3000 kopioon ja myi myöskin loppuun. Tänä aikana he tekivät toisen indies-bändin ayabien kanssa lyhyen twoman-kiertueen, jonka loppuunmyyty finaalikonsertti pidettiin Shibuya O-Eastilla.
Syyskuussa nuori bändi liittyi PS Company -levymerkille ja julkaisi pian tämän jälkeen ensimmäisen minialbuminsa. Alice Ninen aikaisempien julkaisujen tapaan tämäkin oli rajoitettu painos ja menestyi hyvin sijoittuen kolmanneksi Oriconin indies-listalla. Bändi teki myöskin toisen twoman-kiertueen, tällä kertaa Karenin kanssa. Tämä kiertue oli paljon suurempi kuin heidän ensimmäisensä ayabien kanssa ja vei heidät läpi koko maan noin tusinalle keikalle. Bändi jatkoi keikkailua ja päätti ensimmäisen yhteisen vuotensa tapahtumalla Holiday Shinjukulla.
Alice Nine potkaisi vuoden 2005 käyntiin soittamalla ensimmäisen oneman-keikkansa Liquid Room-Ebisulla. He osallistuivat myös lukuisiin muihin tapahtumiin helmi- ja maaliskuun aikana tehden esimerkiksi ystävänpäivänä keikan Electric Lady Landilla. Seuraavien kolmen kuukauden aikana he julkaisivat kolme singleä lisää ja viettivät huhtikuun soittamalla levy-yhtiötoverinsa Kagrra,:n lämmittelybändinä näiden vuoden 2005 kiertueella. Kesäkuussa he tekivät toisen twoman-kiertueen ayabien kanssa. Tämänkertainen kiertue oli paljon laajempi kuin heidän edellinen yhteinen kiertueensa ja vei molemmat bändit halki Japanin.
Heinäkuulle tultaessa Alice Nine oli juuri lopettanut kiertueensa ayabien kanssa ja hyppäsi saman tien takaisin keikkabussiin osallistuakseen PS Company presents: Tribal Arivall Tour 2005 -kiertueelle Kran ja bisin kanssa, jotka olivat molemmat tuolloin bändin levy-yhtiötovereita PS Companylla. Bändi julkaisi faniensa iloksi myös toisen minialbuminsa ALICE IN WONDEЯLAND heinäkuun 27. päivä. Tapahtumarikkaan kesän jälkeen bändi näytti pitävän hieman taukoa elo-syyskuussa esiintyen vain kerran ja pitäen useita in-store-tapahtumia. Lämpötilan alkaessa viiletä Alice Nine kuitenkin lämpeni taas esiintyen lokakuussa Shibuya O-Westilla Duel Jewelin ja Sorobanin kanssa ennen kuin uudelleenjulkaisi useita cd:itä, joukossa myös kolmas painos bändin ensimmäisestä singlestä. Joulukuun saapuessa fanit saivat nähdä Alice Ninen ottavan osaa massiiviselle Peace & Smile Carnival Tour -kiertueelle, joka luonnollisesti oli PS Company -yhtiön järjestämä ja jolla esiintyi yhtiön artisteja. Myöskin bändin virallinen faniklubi, club ALICE, avautui samassa kuussa.
Vuoden 2006 Alice Nine toivotti tervetulleeksi uusilla julkaisuilla, joihin kuului heidän ensimmäinen live-dvd:nsä ALICE IN WONDEЯ FILM ja kolme uutta singleä, joista yksi oli mukana animaatiosarjassa. Huhtikuussa bändi julkaisi ensimmäisen kokopitkän albuminsa nimeltä Zekkeishoku. Alice Nine piti pienen lepotauon kesällä, mutta faneja ei jätetty odottamaan pitkäksi aikaa yhtyeen julkaistessa toisen dvd:nsä, joka sisälsi Toran käsikirjoittaman lyhytelokuvan sekä musiikkivideon ja behind-the-scenes -materiaalia. Lokakuussa bändi julkaisi vain internetissä saatavilla olleen sinkun Blue Planet, jonka käsiinsä saaminen vaati japanilaisen luottokortin. He päättivät vuoden esiintymällä useissa tapahtumissa, mukaan lukien Beat Shufflen vuosipäivätapahtuma, joka pidettiin joulukuun 30. päivä.
Bändi potkaisi vuoden 2007 käyntiin useilla uusilla julkaisuilla, joihin kuuluivat dvd, uusi sinkku ja valokuvakirja. Kaikkein jännittävin uutinen bändin monille Japanin ulkopuolisille faneille oli ehkä kuitenkin heidän osallistumisensa Jrock Revolution –tapahtumaan Los Angelesissa Kaliforniassa. Otettuaan osaa tähän useiden bändien tapahtumaan toukokuun lopulla he jatkoivat ahkeraa uuden musiikin tehtailua, johon kuului heidän toinen kokopitkänsä Alpha.
Aivan vuoden 2008 alussa bändi teki järkyttävän ilmoituksen jäsenten blogien kautta. Johtuen vammasta, josta Tora kärsi, kaulanikaman välilevyn pullistumasta, bändi joutui siirtämään useita keikkoja, koska kipu ja tunnottomuus tekivät soittamisen kitaristille lähes mahdottomaksi. Vaikkei bändi voinut antaa mitään varmaa tietoa siitä, milloin he jatkaisivat keikkailua, he pitivät fanit ajan tasalla ja jatkoivat toimintaansa melko lyhyen ajan kuluttua. Heidän vuoden ensimmäinen sinkkunsa MIRROR BALL julkaistiin maaliskuun 26. päivä ja sen nimiraitaa käytettiin animen ”Aquarian Age” elokuvaversiossa. Kyseisenä kesänä bändi julkaisi kaksi musiikkivideokokoelma-dvd:tä ja jatkoi miltei tauotonta tahtiaan seuraavan singlensä RAINBOWSin julkaisulla elokuun 6. päivä. Ennen vuoden 2008 loppua taas uusi single ja bändin uusin keikka-dvd DISCOTHEQUE play like "A" RAINBOWS-enter&exit- pamahtivat kauppojen hyllyille.
Vuosi 2009 alkoi PS Companyn Peace & SmileCarnival -tapahtumalla, jossa bändi soitti levy-yhtiötovereidensa kanssa Nippon Budokanilla juhlistaakseen yhtiön kymmenettä syntymäpäivää. Alice Nine julkaisi uusimman albuminsa nimeltä VANDALIZE tammikuussa ja tulee varmasti nauttimaan jatkuvaa menestystä vuoden edetessä.
