Выступать с концертами коллектив начал в 2004 году и тогда же сформировался классический состав, который существует и поныне: вокалист и автор текстов Satoshi (Сатоши), ударник и основной композитор группы Яyo (Рё) и друзья еще со времен начальной школы гитарист Nii (Нии) и басист Shuu (Шуу) (до этого у группы были другие вокалист и гитарист).
Первое живое выступление новой группы состоялось 24 марта 2004 года на Motoyawata ROUTE14. Тогда же они представили и свою первую демо-запись, [kosaki uta] ~kaijou kata enban~, выпустив 100 копий.
Группа продолжала выступать в течение всего августа, раздавая во время концертов две свои демо-записи: jelato и >mikongyaku. В том же месяце они представили свой первый макси-сингл, [kaisen sengen] ~kikaku kata enban~, занявший десятое место в чарте Oricion. В конце 2004 года вышел второй макси-сингл, [kuukyo no utsuwa] ~kyosaku kata enban~.
В декабре 2004 - январе 2005 группа отправилась в зимнее турне под названием «2005 fuyu no yukidoke tourou», а финальный концерт на «Meguro rock may can» 28 февраля они провели с группой HenzeL. В марте запись их живого концерта впервые появилась на DVD. Girugamesh показали на KINDLING VOL.1, наряду с такими группами как Phantasmagoria и Vidoll.
15 апреля Girugamesh выступили вместе с вижуал кей группой Marusa. Концерт назывался «Kaisen» («Начало войны»), проходил в Takadanobaba AREA, и был посвящен выходу двойного CD, «Senyuu kyoutou uta», который появился в продаже пять дней спустя. Уже в следующем месяце ребята выпустили свой первый мини-альбом «goku -shohan kata enban-». В его поддержку группа отправилась в очередное турне, продолжавшееся с 29 мая и по 17 июля. Концерт 17 июля стал их первым самостоятельным концертом, и билеты на него были распроданы полностью.
В сентябре Girugamesh записали новый сингл, а в октябре отправились в совместный тур с группой Luvie. Этот тур состоял из четырнадцати концертов и закончился ставшим уже традиционным совместным шоу.
В апреле 2006 года группа представила свой следующий сингл, в поддержку которого проводился небольшой рекламный - и первый сольный - тур.
Популярность группы продолжала расти, и в сентябре Girugamesh выпустила свой первый альбом под названием «13's reborn». Первый представленный публике видеоклип группы был сделан на одну из песен этого альбома - «Owari to mirai».
В 2007 году Girugamesh вместе с Merry, D'espairsRay, Mucc и еще 5 группами выступили на фестивале японского рока "J-Rock Revolution", который проводился в Лос-Анджелесе. Публика приняла группу весьма благосклонно. Этим же летом вышел в свет мини-альбом "Reason of Crying", а в декабре - альбом, названный именем группы.
В начале 2008 года музыканты начали новый тур, который назывался "Stupid Tour '08". Они выступили в ряде европейских стран - Германии, Финляндии, Великобритании, Франции, Швеции, а летом приняли участие в фестивале Wacken в Германии. В июле 2008 для зарубежных поклонников на сайте группы открылась англоязычная версия.
5-го ноября вышел новый альбом под названием MUSIC, региональные версии которого также продавались в Европе и США. Альбом занял 4 строчку чарта Oricon. В ноябре Girugamesh отправилась в грандиозный тур "Crazy Tour 08-09", который длился по март 2009 и включил в себя 49 выступлений.
Эксперименты Girugamesh не заканчиваются на музыке. В поисках новых неосвоенных земель группа едет в новый, европейский, тур под названием "Crazy Tour 2009 in Europe", и в мае 2009 дала два великолепных концерта в Санкт-Петербурге и Москве.