Группа Alice Nine возникла в апреле 2004 года в следующем составе: Shou (Шо – ex-Givuss) – вокал, Tora (Тора - ex-Givuss) – гитара, Hiroto (Хирото – ex-BAQUEPIA) – гитара, Saga (Сага – ex-Visage) – бас, и Nao (Нао – ex-Fatima) – ударные.
Их первое живое выступление состоялось 11 мая 2004 года в Ikebukuro Cyber. В июне вышел первый макси-сингл «Namae wa madanai», который был вторично переиздан уже в августе. Затем они отправились в совместный тур с группой Ayabie и провели заключительный концерт в Shibuya O-East.
В сентябре Alice Nine подписала контракт со звукозаписывающей компанией PS Company и выпустила свой первый мини-альбом, занявший третью строчку чарта Oricon.
В 2005 году состоялось их первое самостоятельное выступление в Liquid Room-Ebisu.
30 мая группа выпустила сингл под названием «Gin no tsuki, Kuroi hoshi», к которому прилагался DVD, содержащий некоторые PV. В июне Alice Nine повторили предыдущий опыт, отправившись в совместный тур все с теми же Ayabie. Следом за этим появился второй мини-альбом группы, «ALICE IN WONDERLAND». В октябре группа выступила в Shibuya O-East вместе с такими командами, как Duel Jewel и Soroban. В декабре открылся официальный фанклуб Alice Nine.
В следующем году группа выпустила свой первый DVD с записями живых выступлений, «ALICE IN WONDEЯ FILM», и новый один сингл. В апреле вышел первый полный альбом, «Zekkeishoku».
В 2007 году вниманию публики были представлены новые DVD и сингл, а также фотобук. Затем ребята приняли участие в фестивале «Jrock Revolution» в Лос Анджелесе, Калифорния. А в июне вышел их новый сингл, «WHITE PRAYER».