GaGaalinG a fost inceputa in 2005, dupa ce cantareata si manechinul Mym a fost ocazional la un concert Rolling Stones. A fost inspirata de ei sa inceapa o trupa, chiar daca nu era cunoscuta cu societatea muzici. S-a dus la mai numeroase concerte si la unul dintre ele l-a intalnit pe Moto, care urma sa fie chitaristul trupei ei, si Cherry (ex-Lindberg) care urma sa fie tobosarul trupei.
Nu a durat mult pana cand si-au inregistrat albumul de debut, Royal Punx, care a iesit pe 13 aprilie 2005. Restul anului a jucat in concerte si Mym sia continuat cariera de manechin. In Noiembrie a scris o care, Tuyoi Namida, in care a descris istoria trupei si intalnirea cu celebrul artist Rikki.
In ianuarie 2006 au scos single-ul 'Apo no chikara ~Born to be loved~', aceasta melodie a fost folosita pentru reclama seriilor Pachi de la M-1 Bourbon Inc. In Iunie au scos al doilea album, Royal Blood, si restul anului erau ocupati cu concerte, nu numai in Japonia, ci si in alte tari.
Din februarie pana in aprilie 2007 au dat diverse concerte one-man si in septembrie bassistul care ii insotea numai la concerte, Jun (Ex-Waive), S-a facut membru oficial al trupei.
In februarie 2008 a fost scos un nou single: Pierce. Si in Iulie au scos si un nou album: Royal Stranger. Care a fost lansat si in diferite tari din Europa.