Formada em 2003 nos subúrbios de Tóquio, Shuu e Nii eram amigos da escola elementar, a banda se formou rapidamente, enquanto os membros ainda estavam na escola secundária. Girugamesh começou a tocar shows no ano de 2004, até que fosse assinada a gravadora Gaina - Japão. Sua primeiro single, "Kaisen Sengen" foi classificada na posição # 10 das paradas Indies Oricon.
