2004-ben, nemsokkal a megalakulásuk után már meg is jelent az első kislemezük, a Namae wa, mada nai, majd novemberben az első EP-jük is, a Gion Shouja no Kane ga Naru. 2005-ben 3 kislemezzel álltak elő, Gin no Tsuki Kuroi Hoshi,Yami ni Chiru Sakura és a Yuri wa Aoku Saite-t. A CD-jük nagyon jól fogyott, így az új EP is hamarosan megjelent, Kasou Musou Shi néven. Al első albumukkal 2006-ra készültek el, Zekkeishoku, ami 4. helyet ért el az Oricon listáján. 2007-ben a Los Angelesi fellépésük után ismét egy kislemezt adtak ki, a White Prayer-t. Ezek után novemberben kijött a második albumuk Alpha címen, amely a 9. helyet érte el az Oricon listáján, és közel 17000 db fogyott belőle. 2008 márciusban újabb kislemez, a Mirror Ball. mely az Aquarian Age című mangából készült film betétdala lett. Augusztisban ismét kislemez, a Rainbows, ami a toplistán 3. lett. 2009-ben Shou közölte a blogjában, hogy az új albumuk címét a világ pusztulásának témája ihlette, ez a Vandalize ami még abban az évben meg is jelent. A 2010-es évet egy összeállított album kiadásával kezdték, Alice Nine Complete Collection 2006-2009 címmel. 2011-ben kiadták Gemini című albumukat, amely az Oricon listán a 3. helyet érte el.