BUG wird im Herbst 2001 von drei Musikern, die im Hinblick auf ihre Bandvergangenheit fast schon als Rockveteranen bezeichnet werden können, gegründet: Kyo (ehemaliger Sänger bei D'erlanger, Die in Cries und anderen), Gitarrist Shin (früher Mitglied unter anderem von Optic Nerve und Die in Cries) und Drummer Furuton(ex.Oblivion Dust). 2002 kommt dann der Bassist Takashi(ex. Die in Cries, Fame und HybdriD hinzu.
Kurze Zeit später veröffentlichen sie New World, ihre erste Single. Einen Monat später kommt dann auch das erste Album, BUGMANIA, auf den Markt und die Band kann auf ihre erste Tour gehen.
Bis Juni 2002 läuft für sie alles wie am Schnürchen, doch im Juli müssen sie sich einigen Problemen stellen, die sich durch Shins Entscheidung die Band zu verlassen ergaben.
Es vergeht ziemlich viel Zeit bis die Band es schafft, einen Gitarristen zu finden, der ihn ersetzen kann. Ende des Jahres ist das neue Mitglied gefunden: Asaki(ex.Guniw Tools) tritt der Band bei. Mit ihm als Verstärkung können sie endlich ihre zweite Tour Tour 2003 FREAKS A GO GO starten.
Im Juni 2003 ist wieder die Zeit für neue Veröffentlichungen. Zuerst wird die Single Jesus Christ I love you herausgebracht, im Anschluss folgt ihr zweites Album BZM#0021.
Im November 2003 verlässt Furuton die Gruppe, wodurch die Band auf einen Support Drummer angewiesen ist: Takeshi unterstützt die Band von nun an.
Die Formation bleibt allerdings nicht lange in dieser Weise bestehen, denn Takeshi entscheidet sich im März 2004 ein festes Mitglied der Band zu werden und damit wieder das Gleichgewicht herzustellen, welches nach Furutons Austritt gelitten hat.
Im Juni 2004 wird das lang erwartete Mini-Album BUGNOID auf den Markt gebracht und sechs Monate später erscheint ihr drittes Album impossible is nothing.
