girugamesh naît en 2003 dans un sombre mystère car rien n'est décrit sur leur formation, excepté le remplacement de Cyrien par Satoshi et le départ de Hotaru. girugamesh débute le 24 mars 2004 par un concert au Moto yawata ROUTE14 avec Satoshi, Nii, ShuU et Яyo.
girugamesh monte d'échelon en échelon, il veut se faire connaître par des festivals avec des groupes plus connus tels que 12012. En avril, il collabore avec Marusa pour le single senyuu kyoutou uta, précédé d'un twoman; girugamesh crée une chanson rapide et très énergique.
Beaucoup ne resite pas a leur premier mini album, si bien que l'album est réédité en juin et leur premier oneman qui se déroule le 17 juillet au célèbre Meguro Rock maykan est à guichet fermé. Le groupe fait une longue tournée avant la sortie, fin novembre, de deux maxi-singles qui ne passent pas inaperçus : risei kairan – ranchou kata enban - se classe 5ème à l'ORICON INDIES et honnou kaihou - meikyou kata enban - prend la 6ème place.
Leur ascension n'est pas sur le point de s'arrêter, bien au contraire. girugämesh rencontre deathgaze pour le coupling girugaze & deathgamesh battle rock tour 2007. Deux mois plus tard, volcano offre un clip du même nom ainsi que deux vidéos live de Shadan et Jarring fly .
Fin mai 2007, ils répondent présents au Jrock Revolution, un festival d'envergure à Los Angeles, organisé par le célèbre YOSHIKI. Cette première prestation à l'étranger est assez remarquable pour un groupe moins connu (et moins apprécié) que les autres artistes comme Miyavi, Vidoll, Kagrra, ou D'espairsRay qui participent à ce festival. Au même moment, 13's reborn est disponible en version européenne grâce au nouveau partenariat avec le label Ganshin. Le 23 juin, ils jouent en Allemagne avec bis, An Cafe et Guitar Wolf, lors du J-SHOCK.