Le groupe a été créé en 2001. En 2003, ils ont pu faire un démo en format CD-R, "United Flag". Ce dernier a été limité à 1 000 copies, qui ont été vendu en seulement 1 mois. La même année, ils ont pu jouer au Melodic Metal Convention. Au mois d'Août, ils ont réalisé un autre démo, du nom de "Rebel Flag". Galneryus gagnait en popularité et ils ont eu de plus en plus de fans. Ils se sont faits remarquer par la compagnie VAP. Ils ont été en mesure d'enregistrer leur premeir album, "The Flag Of Punishment", qui a été mis en vente le 22 octobre 2003. Avec l'aide d'un puissant metal mélodique mélangé à une touche neo-classique, ils ont pu se tailler une place sur la scène metal assez rapidement. Une formation du Japon qui continue de surprendre son public et d'augmenter en visibilité.




En 2005, ils mettent vente l'album "Advance To The Fall" et en 2006, "Beyond The End Of Despair...".