W marcu 2004 roku Nao (były perkusista Fatimy i RusH) postanowił założyć zespół. Zwerbował do niego dwóch byłych członków Givuss - wokalistę Shou i gitarzystę Torę. Niewiele później do tej trójki dołączyli jeszcze basista Saga oraz gitarzysta Hiroto i w ten oto sposób narodził się zespół, Alice Nine, posługujący się z początku zapisem w kanji lub za pomocą małych liter: alice nine.. Skład grupy pozostaje niezmienny od początku jej działalności.
Niedługo potem zespół zagrał swój pierwszy koncert, po którym nadeszły kolejne, w tym m.in. czerwcowy występ na PS Company presents: Tribal Arivall Vol.81. W następnym miesiącu ukazał się pierwszy maksisingiel, namae wa madanai, którego nakład ograniczony był do tysiąca egzemplarzy i który wyprzedał się całkowicie jeszcze przed premierą. Zespół zdążył przyciągnąć uwagę koncertami, a poza tym wielu fanów pamiętało wchodzących w jego skład muzyków jeszcze z poprzednich kapel. W sierpniu ukazała się druga edycja maksisingla, tym razem w trzech tysiącach egzemplarzy, które także szybko się wyprzedały. W tym samym okresie grupa wyruszyła we wspólną trasę z ayabie, a bilety na wieńczący tę trasę koncert w Shibuya O-EAST rozeszły się całkowicie.
We wrześniu Alice Nine oficjalnie przyłączyli się do wytwórni PS COMPANY i niedługo potem wydali swój pierwszy minialbum. To wydawnictwo także miało ograniczony nakład, a jego popularność sprawiła, że trafiło na trzecie miejsce indiesowego notowania Oriconu. Zespół ruszył w kolejną trasę, tym razem z Kalen. Trasa ta była znacznie większa niż ta odbyta wspólnie z ayabie; w jej ramach grupa przemierzyła prawie cały kraj, grając kilkanaście koncertów. Do końca roku formacja dała jeszcze kilka kolejnych występów, kończąc swój pierwszy wspólny rok show w Holiday Shinjuku.
2005 rok członkowie Alice Nine rozpoczęli pierwszym solowym koncertem, który odbył się w Liquidroom Ebisu. W lutym i marcu grali na kilku imprezach, a w przeciągu następnych trzech miesięcy wydali trzy nowe single. W kwietniu koncertowali wspólnie z kolegami z wytwórni, grając jako support na wiosennej trasie Kagrry,. W czerwcu wyruszyli w drugą trasę z ayabie, która objęła znacznie większy obszar niż poprzednio - zespoły zagrały na terenie całego kraju. Po jej zakończeniu Alice Nine bez chwili wytchnienia od razu wrócili na scenę, biorąc wraz z Krą i bis (także zespołami z PSC) udział w trasie PS Company presents: Tribal Arivall Tour 2005. 27 lipca ku uciesze fanów wydali także kolejny minialbum, zatytułowany ALICE IN WONDEЯLAND. Po wyczerpującym początku lata w sierpniu i wrześniu zespół wyraźnie postanowił trochę odpocząć - w tym czasie zagrał tylko raz, choć brał za to udział w spotkaniach z fanami.
Gdy temperatura na zewnątrz zaczęła opadać, Alice Nine gotowi byli już do ponownego rozgrzania atmosfery. W październiku zagrali w Shibuya O-WEST wraz z Duel Jewel i Soroban, a do sprzedaży trafiły nowe edycje ich starszych wydawnictw, między innymi pierwszego singla. W grudniu Alice Nine wzięli udział w organizowanej na wielką skalę - oczywiście przez PS COMPANY - trasie Peace & Smile Carnival Tour, w którą pojechały również inne zespoły z tej wytwórni. W tym samym miesiącu działalność rozpoczął oficjalny fanklub grupy.
2006 rok rozpoczął się serią nowych wydawnictw: w styczniu i lutym do sprzedaży trafiło pierwsze DVD ALICE IN WONDEЯ FILM oraz trzy nowe single, a pochodzący z jednego z nich utwór tytułowy został wykorzystany w serialu anime. W następnym miesiącu odbyła się krótka solowa trasa zorganizowana z okazji otwarcia fanklubu. W kwietniu do sprzedaży trafił pierwszy pełny album, zekkeishoku. Latem zespół zdawał się znowu odpoczywać, jednak w październiku powrócił z kolejną gratką dla fanów - drugim DVD, NUMBER SIX, tym razem zawierającym krótki film wymyślony przez Torę, klipy oraz nagrania zza kulis. W tym samym miesiącu ukazał się także dostępny jedynie przez Internet i niestety tylko dla posiadaczy zarejestrowanych w Japonii kart kredytowych, singiel Blue Planet. Rok 2006 grupa zakończyła, grając na kilku imprezach, między innymi na koncercie z okazji okrągłej rocznicy działalności Beat Shuffle, który odbył się 30 grudnia.
Kolejne wydawnictwa pojawiły się też na początku 2007 roku: nowe DVD w styczniu oraz nowym singlem i photobookiem na wiosnę. Najbardziej ekscytującą nowiną dla wielu zagranicznych fanów zespołu był natomiast udział zespołu w festiwalu Jrock Revolution, który miał miejsce pod koniec maja w Los Angeles w Kalifornii. Potem muzycy skupili się na tworzeniu nowej muzyki, w tym drugiego pełnego albumu, nazwanego Alpha.
Na początku 2008 roku członkowie zespołu za pośrednictwem swoich blogów złożyli szokujące oświadczenie. W wyniku przepukliny dysku szyjnego, której nabawił się Tora, grupa została zmuszona do odwołania kilku koncertów, gdyż ból i drętwienie palców uniemożliwiały gitarzyście grę. Chociaż muzycy nie byli w stanie podać dokładnej daty powrotu na scenę, utrzymywali stały kontakt z fanami, informując ich o sytuacji i po krótkim czasie wznowili występy. Ich pierwszym singlem w tym roku był MIRROR BALL, wydany 26 marca; pochodzącą z niego tytułową piosenkę wykorzystano w filmowej wersji anime "Aquarian Age”. W lecie tego samego roku zespół wypuścił również dwa zbiory teledysków na DVD i - kontynuując pracę w niezmienionym tempie - kolejny singiel RAINBOWS. Zanim jeszcze 2008 rok dobiegł końca, ukazał się także kolejny singiel i koncertowe DVD DISCOTHEQUE play like "A" RAINBOWS-enter&exit-.
Rok 2009 otworzył zorganizowany przez PS COMPANY Peace & Smile Carnival, który odbył się w Nippon Budokan - Alice Nine wraz z innymi zespołami z tej wytwórni uczciło w ten sposób dziesiątą rocznicę jej istnienia. 14 stycznia grupa wydała album VANDALIZE, który trafił na trzecie miejsce dziennej listy Oriconu i na siódme tygodniowej. Z początkiem lata zespół zapowiedział, że nie będzie dłużej posługiwał się nazwą alice nine. czy też zapisem w kanji, zmieniając ją na Alice Nine. Miało to obrazować zmianę drogi, jaką ta formacja podążała, a także ułatwić mediom mówienia o niej.
5 sierpnia do sklepów trafił kolejny singiel, zatytułowany Hana; wraz z nim w ramach pięciolecia istnienia zespołu ukazała się książka Piece of 5ive elements "The Book" -Alice Nine 5th-, która zawierała wywiady i zdjęcia. W tym też roku gitarzysta Hiroto rozpoczął działalność w projekcie Karasu, którego inicjatorem był Tatsuro, wokalista MUCCa, a pozostałymi członkami zostali Mizuki z Sadie, dunch z jealkb i Kenzo z ayabie. Samo Alice Nine nie zrobiło sobie w tym czasie żadnej przerwy w działalności, co potwierdził jego udział w V-ROCK Festiwal, a w listopadzie wydanie kolejnego koncertowego DVD UNTITLED VANDAL（ism）#Finale [Graced The Beautiful Day], którym muzycy zamknęli kolejny rok swojej wspólnej aktywności.
Pierwszym wydawnictwem w 2010 roku była LASTICA, singiel wspomnianego już zespołu Karasu, który ku uciesze fanów Hiroto okazał się hitem i zajął pierwsze miejsce na indiesowej liście Oriconu. Warto również wspomnieć o innym projekcie, w który zaangażowali się członkowie Alice Nine - TOKYO HIGH BLACK. Zespół ten jest efektem współpracy gitarzysty Alice Nine, Tory i dwóch wokalistów - nao z Kagrry, i Keiyuh z Kry, których wspierają - oprócz Sagi w zaskakującej roli gitarzysty, a nie basisty - Takuya z Administrator i perkusista GEY.
Dwa miesiące po pierwszym wydawnictwie Karasu, Alice Nine wypuściło na rynek muzyczny pierwszą kolekcję singli zatytułowaną Alice Nine Complete Collection 2006-2009, którą uznać można za przekrój przez dotychczasową działalność grupy. W celu promowania tego wydawnictwa 22 marca zespół udał się w krótką trasę Kikagaku no kotowari, w ramach której odbyło się osiem koncertów. Wtedy też grupa rozpoczęła pracę nad kolejnym pełnym albumem, a na sierpień zapowiedziała wydanie następnego singla, Senkou. Potem miał miejsce występ grupy na festiwalu JACK IN THE BOX 2010 oraz październikowa premiera singla Stargazer.
Wspomniany wcześniej album nosił tytuł GEMINI i wydano go dopiero w lutym 2011 roku. Udało mu się osiągnąć trzecie miejsce na liście przebojów Oriconu. W maju ukazało się koncertowe DVD z występu zespołu, który miał miejsce 6 stycznia w Nippon Budokan, a miesiąc później singiel BLUE FLAMEe.
Kiedy PS COMPANY zorganizowało swój siedmiodniowy festiwal, nie tylko Alice Nine miało okazję tam wystąpić, lecz również pojawiło się THE TOKYO HIGH BLACK. Członkowie zespołu dopełnili też składu zespołów sesyjnych, jakie wystąpiły podczas festiwalu: Hiroto zagrał wraz z aoiwithbon:craz i LU/V, a Nao dwukrotnie wyszedł na scenę jako członek HAT-Houkago eh!Σ(ﾟдﾟ;) Time-.
Wrzesień przyniósł singiel Heart of Gold, który uplasował się na ósmej pozycji notowania Oriconu, w grudniu natomiast premierę miał singiel Niji no yuki. Ponadto zimą zespół koncertował, a w ramach trasy zostały zorganizowane BLACK PERIOD I i WHITE PERIOD III, na których obowiązywał czarny bądź biały ubiór. Święta Alice Nine spędziło występując w tokijskim Muzeum Laforet.
Rok 2011 był owocny, zarówno ze względu na działalność samego Alice Nine, jak i innych muzycznych projektów, w których poszczególni muzycy pokazali się od nieco innej strony. Zespół nie spoczął jednak na laurach i już na początku 2012 roku wziął się do pracy. 22 lutego ukazał się piąty album grupy, zatytułowany 9. Zespół udał się też w promującą go trasę, składającą się z czterech części. Court of “9” #1 trwało od marca do kwietnia, na Court of “9” #2 złoży się będzie pięć występów w klubach Zepp na terenie całego kraju, które odbędą się w sierpniu. Trzecia część trasy została podzielona na koncerty z serii WHITE PERIOD i BLACK PERIOD. Wypadną one w grudniu, podobnie jak czwarta część trasy, której charakter nie został jeszcze dookreślony. Niewątpliwie jest to emocjonujący rok dla fanów mogących uczestniczyć w występach Alice Nine.
