Le groupe a été créé en 1999 et à l'époque, ce n'était qu'un projet. Depuis la fin de 2000, Gallloglass est composé de Carsten Frank (Vocal), Norbert Geiseler (guitare), Kai Mühlenbruch (guitare), Dirk Zelmer (basse) et de Arnd Lorenz (batteur). Le résultat est un groupe rapide de power metal mélodique. En 2000, ils ont mis en vente leur premier demo, Kings Who Die. Par la suite, ils ont signé avec la compagnie Limb Music. Après plusieurs concerts, ils arrivent en force avec leur premier album en 2003, Legends From Now And Nevermore. En 2004, ils préparent l'enregistrement de leur deuxième album.