O Duel Jewel teve um começo bastante conturbado: várias saídas de membros dificultaram o início certo da banda. Primeiramente a banda começou com um vocal desconhecido, Shun na guitarra, Psy no baixo e VAL na bateria. O então vocalista saiu, dando lugar a Hayato, além de um segundo guitarrista que foi chamado, Takashi. Logo depois Hayato e Psy saíram, mas mesmo sem vocalista e baixista a banda distribuiu sua primeira demo-tape. Ka-non entrou no lugar de baixista logo depois, enquanto Hayato voltava para a banda. Com essa formação a banda lançou três demo-tapes, até Takashi sair da banda, dando espaço para Yuuya, que ainda era guitarrista suporte. Depois da entrada de Yuuya a banda lançou outra demo-tape e também o primeiro full-álbum, Lapidary, como também participou de três coletâneas. Tudo parecia estar bem quando Ka-non anunciou a saída da banda, dando lugar a Natsuki, completando a atual formação.
De 2003 até 2005 a banda lançou 4 maxi-singles, dois sendo exclusivamente vendidos ou distribuídos em shows, como também lançou 1 mini álbum e fez várias aparições em coletâneas. Em 2006 foi a vez do segundo mini-álbum, VISIONS, seguido de um one-man no famoso LIQUIDROOM ebisu. Quando ninguém esperava, a banda anunciou que assinaria um contrado de distribuição com a grande gravadora avex trax, que lançou o próximo single da banda, azure, que alcançou o 4º lugar no ranking independete do Oricon e virou um dos hits da banda. Em Novembro a banda lançou o primeiro double a-side single, contendo as músicas Aishuu Melancholia e Life On..., juntamente dos seus respectivos PVs.
A banda começou o ano de 2007 com o pé direito: a primeira tour one-man da banda foi realizada, dando material para o primeiro DVD ao vivo da banda a ser lançado no mesmo ano. Outras várias datas de shows one-man foram anunciadas, incluindo um show no famoso YOKOHAMA BLITZ em Julho.
