O exist†trace foi criado inicialmente em 2003 por Jyou, Miko, Naoto e Mari. A banda realizou seu primeiro show no dia 28 de Dezembro do mesmo ano, mas iniciou sua carreira oficialmente em Março de 2004.
Desde 2004 a banda se foca em realizar vários shows, de vez em quando distribuindo alguns CDs. Seu primeiro lançamento oficial foi o single “ambivalence”, limitado a 1.0000 cópias e vendido exclusivamente em shows.
Depois de participar em vários eventos entre 2004 e 2005 a banda lançou seu primeiro maxi-single em Fevereiro de 2006: “funeral bouquet”. O single misturava novamente um som relativamente diferente para a nova “safra” de bandas Visual Kei: um som pesado, carregado com o estilo gótico remanescente de bandas como DéspairsRay, além de muitos gritos. O single foi limitado a 500 cópias que foram esgotadas no final do mesmo ano.
Ainda em 2006 a banda assinou contrato com a gravadora SEQUENCE RECORDS, coordenada por TOMOZO (ex-SULFURIC ACID), junto de outras bandas como HIZAKI grace project e +ISOLATION. Lançou seu segundo maxi-single ainda fora da gravadora, “riot”, e anunciou o lançamento do primeiro mini-álbum para Dezembro: "Annunciation –the heretic elegy-".
Para 2007 a banda planeja realizar mais shows, incluindo uma tour “two-man” com a banda gemmik, também da mesma gravadora. A banda vem ganhando bastante reconhecimento no ocidente pelos fãs, espera-se que a banda também fique mais reconhecida no Japão, já que bandas Visual Kei femininas tem mais dificuldade para emergir no mercado.
