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.