Alice nine образовались в 2004 году, в состав вошли: Шо (вокал), Тора (гитара), Хирото (гитара), Сага (бас) и Нао (ударные).

Их первое выступление состоялось 11 мая 2004 года. 5 июля этого же года в продажу поступил дебютный макси-сингл «Namae wa, madanahi», тиражом в тысячу копий. Вскоре после этого стартовал двойной тур Alice Nine и Ayabie, который назывался «A2~Natsu coupling circuit~».

11 августа вышло в свет второе издание «Namae wa, madanahi», включавшее в себя бонусную песню «Merounichinde».

В сентябре Alice nine подписали контракт с PSCompany, после чего парни делали упор на живые выступления. В ноябре стартовал двойной национальный тур Alice Nine и Karen, получивший название «Zenkokujuudan Circuit [Banshuujunrei]».

17 ноября в продажу поступил первый мини-альбом молодой команды, «Gion shousha no kane ga naru», занявший третью строчку чарта Oricon и разошедшийся в количестве пяти тысяч копий.

14 декабря состоялся фестиваль «TRIBAL ARIVALL vol.87», где на одной сцене выступили такие группы, как Alice Nine, bis, Rentrer en Soi, Phantasmagoria и Doremidan. До конца года ребята дали еще несколько живых концертов и приняли участие в новогоднем мероприятии в HOLIDAY SHINJYUKU, которое называлось «Battle Monster Countdown»; вместе с ними выступали Vidoll, 12012, Rentrer en Soi, bis, Kra, ~Clavier~, D, Soroban, Eile de Mu и Girugamesh.

Следующий год начался для коллектива с участия в мероприятии «Hev'n Hozonaban» наравне с такими исполнителями, как Ayabie, 12012, bis, Anitque Cafe, Mask, Phantasmagoria, Luvie, Soroban и Girugamesh. А 25 января Alice Nine дала свой первый сольный концерт в Liquid Room Ebisu; это шоу называлось «Bonmeikaika Kiteretsu Music Show».

27 апреля фанаты смогли приобрести очередной макси-сингл любимой группы, «yami ni chiru sakura», который вышел тиражом в пять тысяч копий. На следующий день ребята выступали на Triball Arivall Vol.92 вместе с Duel Jewel и Aikaryu.

В середине июля лейбл PS COMPANY объявил о начале «Triball Arivall Tour 2005», в котором приняли участие Alice Nine, bis и Kra. Шоу прошли в Окаяме, Сендае, Саппоро, Шибуйя, Фукуоке, Ниигата, а так же Осаке. 27 июля появился второй мини-альбом группы, «ALICE IN WONDERLAND»; в его поддержку состоялся национальный тур «ALICE IN WONDЕ», завершившийся концертом в SHIBUYA-AX.

23 ноября в продажу поступил последний в этом году мини-альбом, «Hana sou musou shi». 11 декабря стартовал тур «Peace & Smile Carnival tour», участники которого - Alice Nine, Kra, Kaggra и Miyavi - дали ряд концертов в Фукуоке, Осаке, Нагойя, Сендае, Токио и Саппоро. Кроме того, в декабре наконец-то открылся официальный фанклуб Alice Nine. Этот год коллектив завершил живым концертом «White Silent Christmas Premium Live», который состоялся 25 декабря в SHIBUYA O-EAST.

12 января 2006 года на прилавках музыкальных магазинов появился первый концертный DVD Alice Nine, «ALICE IN WONDEЯ FILM», продолжительность которого составила девяносто минут. В конце января группа выпустила макси-сингл «Kowloon .NINE HEADS RODEO SHOW.», а уже в феврале вышли в свет сразу два новых сингла – это «FANTASY» и «Akatsuki / Ikuoku no chandelier». Две композиции с последнего сингла были использованы в качестве опенинга и эндинга ко второму сезону аниме «Ginyuu mokushiroku Meine Liebe-wieder-».

10 марта стартовал короткий тур, специально организованный для членов фанклуба группы, «Hana.Tori.Kaze.Tuki vol.1». В рамках этого тура были даны концерты в Osaka Muse, Nagoya Electric Land Lady и Shibuya O-East. 21 апреля ребята стали гостями фестиваля «Stylish Wave EXTRA», на котором выступили Antique Cafe, Shelly Trip Realize и R*A*P. А несколько дней спустя появился на свет долгожданный альбом «Zekkeishoku», занявший четвертую строчку чарта Oricon. В мае Alice Nine появлялась на страницах различных журналов, среди которых Fool's Mate Magazine, Arena 37 и SHOXX. Кроме того, в мае в поддержку последнего альбома был организован тур «Kimi no Hitomi ni Utsuru wa Zekkeishoku».

4 октября фанаты смогли приобрести сборник клипов под названием «NUMBER SIX.», включавший в себя, помимо всего прочего, короткий фильм, сценарий для которого написал один из членов группы, Тора.

6 июня увидел свет макси-сингл «WHITE PRAYER», доступный в двух версиях. Следующий сингл, «TSUBASA», поступил в продажу в октябре, достигнув шестой позиции чарта Oricon. После этого членам Alice Nine предложили принять участие в телепередаче «Hey! Hey! Hey! Music Champ» на Fuji Television, что свидетельствовало о растущей популярности группы.

28 ноября появился альбом «Alpha», название которого было позаимствовано из греческого алфавита. Эта работа заняла девятое место чарта Oricon, и за первую неделю было продано 17 тысяч копий альбома.
14 декабря вышла европейская версия альбома «Alpha», а 29 декабря Alice Nine оказалась в числе участников фестиваля «JRock Invasion», который проходил в немецком городе Колоне. На одной сцене с ней выступали Kagrra, Kra, SuG и Screw.

2 июля группа предложила вниманию публики два коллекционных сборника клипов, «alice in pictures I» и «alice in pictures II».

6 августа вышел макси-сингл «RAINBOWS», доступный в трех версиях, одна из которых включала в себя три песни, вторая – две песни и буклет, а третья – две песни и диск с клипом на заглавную песню сингла. В его поддержку состоялся тур «Discotheque play like «A» Rainbows», съемки которого вышли на DVD в октябре того же года.

10 декабря на прилавках музыкальных магазинов появился макси-сингл «CROSS GAME», заглавная композиция которого стала эндингом для аниме «Yu-Gi-Oh! 5D'S». В поддержку этого сингла группа отыграла концерт «Crossing the Supernova» в токийском NHK Hall.

2009 год начался для Alice Nine с праздничного концерта 3 января в Nippon Budokan, посвященного празднованию десятилетия лейбла PS Company. Среди участников «Peace & Smile Carnival» были miyavi, Kagrra, SuG, Kra, the GazettE и SCREW.

14 января вышел в свет альбом «VANDALIZE», европейская версия которого поступила в продажу в тот же день. В марте группа отправилась в весенний тур под названием «VANDAL(ism)», в рамках которого дала ряд концертов в Ниигата, Окаяме, Саппоро, Нагано, Кумамото, Хирошиме, Фукуоке, Гифу, Кобе, Сендае, Кавасаки, Фукуи и Токио.