A banda 2004-ben alakult �s a PS Companyhoz szerz�dtek le. 2004 m�jus�ban adt�k az els� �l� koncertj�ket az Ikebukuro Cyberban, �s a k�vetkez� h�napban megjelent az els� kislemez�k is Namae wa, Mada Nai c�mmel. Ezt k�vet�en turn�zni indultak a BIS nev� zenekarral. Szeptemberben al��rt�k a szerz�d�st a PS Companyval, majd novemberben m�r meg is jelent az els� mini-albumuk Gion Shouja no Kane ga Naru c�mmel. Ez az Oricon Indie list�j�n a harmadik helyig jutott. Eg�sz �vben koncerteztek, �s az els� egy�tt t�lt�tt �vet a Holiday Shinjuku esem�nnyel z�rt�k.

2005-ben  3 h�nap alatt 3 �j kislemezt adtak ki. Ezeket k�vette az els� jelent�sebb mini-albumuk Kasou Musou Shi c�mmel. Az Alice Nine folytatta a turn�t t�bbek k�z�tt az Ayabie, Kra �s Kagrra, zenekarokkal. 2005 augusztus�ban volt ez els� �n�ll� turn�juk Alice in Wounder Tour c�mmel, a Liquid Room-Ebisuban. A banda j�lius 27-�n kiadta a m�sodik mini-album�t is, ALICE IN WONDEЯLAND c�mmel. A rajong�k �jra decemberben l�thatt�k kedvenceiket a Peace & Smile Carnival rendezv�nyen, ahol a PS Company szerepeltette m�v�szeit.

2006-ban kiadt�k az els� �l� koncerfelv�tel�ket DVD-n, ALICE IN WONDEЯ FILM n�ven.  Ezut�n kiadtak egy �jabb kislemezt Kowloon Nine Heads Rodeo Show c�mmel, majd febru�rban ugyanazon a napon egyszerre kett�t is. K�t sz�muk a Meine Liebe c�m� anim�ben is szerepelt. �prilisban jelent meg az els� teljes hossz�s�g� albumuk a Zekkeishoku. Az �v h�tral�v� r�sz�ben az Alice Nine turn�zott. Az �v v�ge fel�, illetve a k�vetkez� �v elej�n kiadt�k m�sodik DVD-j�ket is Number Six n�vvel.

A 2007-es �vet sz�mos kiad�ssal ind�tott�k, �gy egy DVD-t, egy �j kislemezt �s egy fot�albumot is piacra dobtak, m�gis tal�n a legizgalmasabb a Los Angeles-i JRock Revolution fesztiv�lon t�rt�n� fell�p�s volt. J�niusban az �j kislemez�k is megjelent White Prayer c�mmel, majd okt�berben a Tsubasa, novemberben pedig egy teljes album, az Alpha.

2008 elej�n �jabb turn�ra indultak volna, de Tor�n�l gerincs�rvet diagnosztiz�ltak az orvosok, �gy el kellett halasztani a turn�t. M�rciusban kiadtak egy kislemezt Mirror Ball c�mmel. J�liusban megjelent egy DVD, amely egy vide�klip gy�jtem�nyt tartalmazott. Augusztusban ad�k ki a k�vetkez� kislemez�ket, a  Rainbows-t, amely a 3. helyet �rte el az Oricon lemezelad�si list�n. A zenekar �jabb turn�ba kezdett, aminek a felv�tele okt�berben meg is jelent koncert DVD-n, Discotheque play like "A" Rainbows -enter&exit- c�mmel. 2008 december�ben megjelent Cross Game kislemez�k.

2009 janu�rj�ban kiadt�k a harmadik albumukat Vandalize c�mmel, amin szerepeltek kor�bbi zenesz�mok is. Az album megjelen�se ut�n elindultak egy �jabb turn�ra. J�niusban Shou (�nekes) bejelentette, hogy megv�ltoztatj�k az egy�ttes nev�t. Az angol �t�r�st haszn�lj�k pont n�lk�l. Augusztus 5-�n megjelent a 15. kislemez�k, a Hana. A h�nap v�g�n kiadtak egy k�nyvet, ami az egy�ttes 5. �vfordul�j�ra k�sz�lt. A Piece of 5ive Elements 'The Book' ~Alice Nine 5th~ sok mindent tartalmaz. Interj�kat, koncert besz�mol�kat,  fot�kat stb. Az augusztus 23-i fell�p�s�kr�l k�sz�lt DVD november 11-�n jelent meg Untitled Vandal(ism) #Finale 'Graced the Beautiful Day c�mmel.