Em 1998, Miki e Ujuan se conheceram em um estúdio em Kawasaki. Suas respectivas bandas tinham se separado e eles decidiram criar uma banda juntos. Depois da entrada de Yuki, o projeto começou pra valer e o Guitar Vader nasceu. Eles lançaram seu primeiro álbum Die Happy pelo selo Berry Records em 1999. Este álbum era uma combinação de suas duas fitas demo, que tinham sido vendidas em apenas algumas lojas e com um número limitado de cópias. Além das canções das demos, a banda também adicionou cinco novas faixas no álbum.
Próximo do lançamento de seu segundo álbum, Yuki deixou a banda. Mesmo assim, eles conseguiram obter mais sucesso, dentro e fora do Japão. As canções Super brothers e Magical Girl foram usadas no jogo de Sega Dreamcast "Jet Set Radio", o que os ajudou a ganhar algum reconhecimento na Europa e nos EUA.
Seu próximo lançamento foi um álbum remix em 2001 e mais uma vez eles participaram de um game para console. "Jet Set Radio Future" se tornou acessível para um publico ainda mais amplo quando foi desenvolvido para X-Box. No mesmo ano, a banda lançou o álbum From Dusk e um novo baterista, Suzuki entrou na banda.
Depois de um longo período de descanso, a banda retornou, desta vez em sua própria gravadora. Depois de lançarem o álbum Dawn, eles realizaram uma turnê no Reino Unido. Steve Laity, um músico americano, juntou-se como tecladista suporte para os shows.
Seu último lançamento foi em 2004 e parece que a banda ficou novamente parada, apesar de nenhuma declaração oficial ter sido feita. Entretanto, em Maio de 2006 eles reapareceram e tocaram nos EUA, no Fanime musicfest. Agora em 2009, parece que a banda voltou a hibernar.