En 1998, Miki et Ujuan se sont rencontrés dans un studio d'enregistrement à Kawasaki.
Ils avaient chacun leurs groupes mais après leurs séparations, ils ont décidé de monter un groupe ensemble puisqu'ils avaient un goût musical en commun tous les deux. Yuki Takumiya les a ensuite rejoint et Guitar Vader est né.
En 1999, ils sortent leur 1er album Die Happy chez Berry Records.
Il regroupe en fait un set de deux cassettes (Guitar Vader Volume 1 & 2) qui n'étaient disponibles que dans quelques magasins de Tôkyô en petites quantités. Les stocks furent si vite écoulés qu'une réédition s'imposait.
A cette occasion, cinq titres furent ajoutés (les cinq derniers de la track-list).
En 2000, sort leur 2ème album Wild Honey. C'est aussi à ce moment là que Yuki quitta le groupe.
Malgré ça, le groupe se fit connaître en Europe et aux USA grâce à SEGA et au jeu Jet Set Radio sorti sur Dreamcast.
Les morceaux Super brothers et Magical Girl, utilisés dans la bande son du jeu, font partie des grands classiques du groupe.
Ils sortent un CD de remixes en 2001
Le destin du groupe semblent lié à SEGA car ils utilisent L.L.S.D. Mix" d'I Love Love You, qu'on retrouvera plus tard dans la bande son de Jet Set Radio Future, sorti sur X-Box.
Dans la même année sort l'album From Dusk et leur nouveau batteur Suzuki Yoshifumi les rejoint.
En 2003, le groupe crée son propre label Plugs House, sort l'album Dawn et commence une tournée en Angleterre en novembre
En 2004, sort Happy East et Steve les rejoint en tant que clavier pour les lives.