Заключив контракт со звукозаписывающей компанией Iron Shock, команда выпустила дебютную демо-запись «United Flag». После этого Galneryus дала ряд концертов, выступив на одной сцене с такими прославленными металл-группами, как M Fairy Mirror, M Mephistopheles, M Galactica Phantom, M Mastermind и M Concerto Moon, и приступила к записи «Rebel Flag». После выхода второй демо-записи группу покинули басист и клавишник. Место последнего вскоре занял Yoshinori Kataoka (Йошинори Катаока), а басиста заменил Yusuke (Юсуке), и второй состав Galneryus отправился в свой первый тур по стране. Кроме того, в том же самом году вышли в свет два любопытных кавер-сборника, в составлении которых отметилась Galneryus. Вместе с M Masaki Project, M Saber Tiger и Mephistopheles ребята записали две кавер-версии на песни финской группы «Stratovarius» («Black Diamond») и японской группы «M Loudness» («M Soldier of Fortune»). Но тут удача вновь изменила молодой группе – она во второй раз осталась без клавишника.
В следующем году группа приняла участие в «Melodic Metal Festival», оказавшись на одной сцене со шведской командой «M Dragonland». На смену Йошинори Катаоке явился бывший участник Marge Litch Yuhki (Юки), и Galneryus заключила контракт с лейблом Vap. К этому моменту был сформирован третий состав, в который вошли басист Tsui (Тсуи) и ударник Junichi Satoh (Джуничи Сато). В октябре в продажу поступил дебютный альбом «The Flag of Punishment», к обложке которого приложил руку Yoshitaka Amano (Йошитака Амано), известный своими работами для аниме «Final Fantasy» и «Vampire Hunter D».
В марте 2005 года увидел свет второй альбом, получивший название «Advance to the Fall», чья популярность вышла далеко за пределы Японии. Альбом был доступен в двух различных версиях, одна из которых включала в себя бонус-трек «Under Threat». После ряда живых выступлений ребята приступили к записи следующего альбома, «Beyond the end of despair…», а создание обложки поручили все тому же Йошитаке Амано. В ноябре 2006 года на прилавках музыкальных магазинов появился DVD «Live for Rebirth», а следом за ним – сборник «The songs for DEATH NOTE the movie ~the Last name TRIBUTE~». К сожалению, в том же году Galneryus покинул басист Тсуи, которого вскоре заменил Yu-to (Ю-то).
В июне 2007 года группа предложила фанатам макси-сингл «Everlasting», а в ноябре вышел в свет альбом «One For All - All For One». В конце года ребята порадовали публику мини-альбомом «Voices From The Past», к которому прилагался специальный DVD с клипами. Отыграв несколько живых концертов, Galneryus выпустила диск под названием «LIVE FOR ALL - LIVE FOR ONE», а через несколько дней в продажу поступил сингл «Alsatia/Cause Disarray». Кроме того, состоялся долгожданный дебют Galneryus на iTunes Music Store в Соединенных Штатах Америки.