Alice nine были основаны барабанщиком Nao в апреле 2004 (экс-участник Fatima и RusH). к нему присоединились Shou и Tora (оба выходцы из Givuss), и после прихода Saga и Hiroto группа была полностью собрана. Свой самый первый концерт группа дала 11 мая в Ikebukuro Cyber. А в июне того же года они приняли участие в PS Company presents: Tribal Arivall Vol.81, которое стало одним из важных событий и сумело получить огласку. 5 июля 2004 вышел первый maxi-сингл группы под названием “Namae wa mada nai". Диск был выпущен ограниченным тиражом в 1000 копий и был полностью распродан на предварительной продаже, за что отдельное спасибо фанатам Givuss. 11 августа сингл был переиздан с добавлением одного экстра трека. На этот раз диск вышел тиражом в 3000 копий и так же был моментально распродан! В сентябре 2004 у Alice nine состоялся совместный тур с группой Ayabie. Тур содержал 6 концертов в разных городах Японии. И завершился 24 августа в Shibuya O-crest, билеты на этот концерт были полностью распроданы. В сентябре того же года они подписали контракт с PS Company (так же является лейблом для таких групп как Kagrra, Miyavi, Kra, Gazette). А в ноябре они выпусти свой первый mini-альбом Gion seija no kaneganaru. Он вышел тиражом в 5000 копий и буклетом на 12 страниц. Mini-альбом получил 3-е место в чарте Indies Oricon. В ноябре Alice nine с группой Karen дали совместный тур, который состоял из 12 концертов по всей Японии. Финальный концерт тура состоялся 25 ноября в Club Holiday Shibaura. 21-го января группа дала своё первое выступление в 2005 году, на котором они впервые распространяли свой клип бесплатно. 30-го марта они выпустили первый из трёх синглов . Он назывался “Gin no tsuki, Kuroi hoshi”. И был выпущен тиражом в 5000 копий плюс DVD диск с содержащимся на нём PV. В апреле 2005 они ездили в тур вместе с Kagrra. А 27-го апреля вышел их второй сингл “Yami ni chiru sakura”, который так же содержал в себе PV. Следующий сингл “Yuri ha aoku saite” вышел 25-го мая и для его раскрутки были организованы некоторые события, о которых история умалчивает. У группы было запланировано несколько туров на лето, так, в июне 2005 состоялся второй тур с Ayabie. В июле, совместно с Kra и bis, Alice nine приняли участие в туре, организованным их лейбл компанией, под названием “Ps Company presents: Tribal Arivall Tour 2005”. 27-го июля вышел второй mini-альбом группы под названием “ALICE IN WONDEЯLAND”. после чего Alice nine отправилась в свой первый сольный тур “ALICE IN WONDER TOUR”, который начался 8 августа 2005 и закончился в Shibuya 31-го августа. 23-го ноября 2005 группа выпустила 3-й mini-альбом "Kasou musou shi" и переиздание “ALICE IN WONDEЯLAND”, а 30 ноября maxi-сингл " Namae wa mada nai " был издан в третий раз. В декабре, вместе с Gazette, Kra, Kagrra и Miyavi, Alice nine приняли участие в фестивале, организованным их лейбл компанией, под названием Peace & Smile Carnival tour 2005. 12 января 2006 года вышел DVD с записью заключительного концерта 1-го тура (Shibuya 31-го августа) ALICE IN WONDEЯ FILM. 25-го января группа выпустила ещё один maxi-сингл - "Kowloon-NINE HEADS RODEO SHOW-". 22-го февраля 2006 группа выпускает два maxi-singla, первый - "Akatsuki/Ikuoku no Chandelier", который является саундтреком к анимэ "Ginyu Mokushiroku Meine Liebe -wieder-". И второй - FANTASY. В марте того же года группа даёт «закрытый» мини тур для своего официального Фан-клуба, под название "Kachouhuugetsu vol.1", сам тур состоял из 3-х концертов в таких городах как Osaka, Nagoya и Shibuya. 26 апреля 2006 года группа выпускает свой первый полноценный альбом "Zekkeishoku",в который вошли уже такие известные песни, как ”FANTASY” и "Kowloon-NINE HEADS RODEO SHOW-". В начале мая 2006 они отправились во второй сольный тур по городам Японии под названием ”Kimi no Hitomi ni Utsuru wa Zetsu Keshiki”, который состоял из 10 концертов и 4-х конференций для официального ФК, билеты на концерты были полностью распроданы. Тур завершился 31-го мая в Zepp Tokyo. 11 августа 2006 группа начала свой третий сольный тур под названием «HELLO, NEW SUPER VIEW». Тур состоит из 15 концертов по города Японии, билеты на которые были так же полностью проданы. Конец тура состоится 6 октября. 4-го октября вышел первый DVD-сингл группы под названием “Number SIX”. Вышел он, как обычно, в двух вариантах – регулярный и ограниченный. На ограниченном диске находится 19-и минутный фильм от Alice nine, который повествует о дружбе , любви , ну, и прочем… Тогда как сам PV Number SIX является чуть ли не OSTом к этому маленькому фильму и состоит из его нарезок. В тот же день на официальном сайте группы появилась возможность скачать песню “Blue planet” для мобильных телефонов. Беда только в том, что скачать могут исключительно живущие в Японии люди. Но фанаты не сдались и через 2 недели, благодаря добрым людям, песня была запущена в свободный доступ для скачивание на зарубежном ЖЖ Фан-коммьюнити группы. Благо группа о нем не знает. 24-го января 2007 года группа выпустит свой второй DVD концерт “HELLO, DEAR NUMBERS” с записью концерта за 6-е октября 2006.