GALNERYUS powstał w roku 2001 po tym, gdy gitarzysta Syu postanowił założyć zespół power metalowy - inny od pozostałych kapel, w których do tej pory grał. Decyzję tę wprowadził w życie wraz z wokalistą YAMA-B jeszcze przed rozpadem swojej poprzedniej grupy, Valkyr. Syu po raz pierwszy usłyszał YAMĘ-B w radiu i po bliższym poznaniu okazało się, że obaj mają takie same pomysły na power metal. Po pozyskaniu kilku muzyków sesyjnych zaczęli pisać piosenki, grać próby, dawać koncerty, nagrywać piosenki na składanki, aż wreszcie w 2003 roku ukazała się ich pierwsza płyta demo United Flag. Później w tym samym roku ukazała się także demówka Rebel Flag.
Pasja muzyków zaowocowała kontraktem z wytwórnią VAP (do której należy także inny zespół Syu - Animetal). Dzięki temu w październiku 2003 ukazał się ich pierwszy album, Flag of Punishment. Okładkę płyty wykonał Yoshitaka Amano, znany ze wcześniejszej pracy nad grą "Final Fantasy” czy anime "Vampire Hunter D” (Amano projektował później jeszcze wiele innych okładek GALNERYUS). Album ten został bardzo dobrze odebrany tak przez fanów, jak i przez krytyków.
Wydany w marcu 2005 album Advance to the Fall rozszerzył popularność zespołu poza granice Japonii, głównie za sprawą hitu Silent Revelation. Ten niesamowicie energetyczny album także odniósł spory sukces.
Grupa nie spoczęła na laurach. Po serii koncertów (w przypadku Syu zarówno z GALNERYUS, jak i z Animetal), zespół ponownie wkroczył do studia, aby nagrać swój trzeci album Beyond the End of Despair..., który ukazał się w lipcu 2006. Album ten został zmiksowany i zmasterowany przez szwedzką ekipę dźwiękowców SHEP, dzięki czemu brzmienie GALNERYUS jeszcze bardziej zbliżyło się w stronę Europy. Kilka miesięcy później do sprzedaży trafiło pierwsze koncertowe DVD formacji, Live for Rebirth, które pokazało ją w świetnej kondycji podczas trasy Die for Rebirth.
Po wzięciu udziału w imprezie Pure Rock Japan oraz nagraniu piosenki na album Tribute to Death Note, na początku 2007 zespół opuścił basista Tsui. Grupa jednak nie przerywała działalności, a niedługo potem do jej składu przyłączył się nowy basista Yu-to. Grał z nimi przez dwa lata, potem pod imieniem Leda zaczął występować w grupie visual kei DELUHI. Z nowym basistą w ekipie, GALNERYUS nagrał latem singiel Everlasting oraz album One For All – All For One. Następny rok przyniósł wydanie koncertowego DVD Live For All -Live For One z materiałem z jednego z występów promujących nowy album.
Nowy materiał był konsekwentnie wydawany. W 2008 roku pojawił się singiel Alsatia/Cause Disarray, wykorzystany jako motyw w anime “Mnemosyne”, pozwalając tym samym, by zespół poznała szersza publiczność. Wrzesień przyniósł wydanie piątego albumu REINCARNATION. Tym razem muzycy pracowali z amerykańskim dźwiękowcem Tedem Jensenem, który wykonał mastering i utwierdził zespół w jego amerykańskim podejściu do piosenek.
Chociaż grupie zdawało się powodzić - wydawał liczne płyty i sporo występował - podano do wiadomości dużo bardziej przykrą informację. Po zakończeniu trasy BACK TO THE FLAG, YAMA-B postanowił opuścić zespół w grudniu. Cele wokalisty i reszty zespołu stały się rozbieżne, dlatego podjęto decyzję o tym, by pójść własnymi drogami.
Bez wokalisty zespół pozostawał w cieniu przez jakiś czas, ale mimo to zdołał wydać dwa albumy z najlepszymi przebojami, aby utrzymać zainteresowanie fanów oraz rozpoczął poszukiwania nowej osoby na to miejsce. Latem 2009 roku występowali z Masatoshim “SHO” Ono gościnnie na wokalu. We wrześniu ogłoszono, że zostanie on oficjalnym członkiem zespołu. Nie była to jedyna zmiana w składzie. Yu-to też opuścił zespół, a Taka przejął miejsce basisty. Pierwszy koncert w nowym składzie odbył się w październiku na imprezie LOUD PARK 09, gdzie GALNERYUS dzielił scenę z takimi znanymi międzynarodowymi grupami metalowymi, jak Hatebreed, Anthrax, Children of Bodom czy Arch Enemy.
Pierwsze wydawnictwo miało znaczącą nazwę RESURRECTION (wskrzeszenie) i trafiło na rynek w czerwcu 2010 roku. Album trafił do pierwszej pięćdziesiątki notowania Oriconu, co jak na razie jest najwyższym osiągnięciem zespołu i imponującym wynikiem, jako że grupy metalowe rzadko pojawiają się w japońskich zestawieniach. Od tego czasu grupa zaczęła zapisywać swoją nazwę wielkimi literami. W ramach promocji albumu udała się raz jeszcze w trasę po Japonii, kończąc ją 12 września koncertem w Shibuya AX. Koncert nagrywano, a w grudniu wyszedł na DVD pod nazwą Live In The Moment Of The Resurrection.
Przez lata GALNERYUS udowodnił, ze jest grupą o silnym charakterze, która może przezwyciężyć problemy i powrócić jeszcze silniejszą niż do tej pory. Chociaż nie zaplanowano jeszcze nowych występów czy wydawnictw, można być pewnym, że w swojej nowej formie będzie dalej podbijała japońską scenę metalową.
