exist†trace est fondé en 2003 par Jyou, Miko, NAOTO et Mally, toutes originaires de Tokyo. Les débuts sur scène des quatre demoiselles se font quelques mois plus tard, le 28 décembre précisément, par un premier concert.
En février 2004, le groupe produit sa première demo-tape, Hai no yuki. Le mois suivant, exist†trace accueille sa seconde guitariste, Omi. Avec cette dernière, les concerts se succèdent, et en juillet, la deuxième demo-tape, Kokumu, est distribuée gratuitement tout comme l'a été la première.
Pour août 2005, elles enregistrent leur premier single intitulé Ambivalence.
2006 est l'année de sortie de deux autres singles, respectivement en février et en juillet. En novembre, elles jouent au Meguro Rock May Kan lors du festival spécial de Sequence Records, disponible en DVD en mars 2007. Par la suite, une de leurs chansons figure sur la compilation SUMMIT 03. La fin de l'année s'annonce avec le mini-album Annunciation -the heretic elegy-, dont la première édition contient un DVD du premier clip JUDEA.
Elles démarrent 2007 avec la réédition du mini-album Annunciation -the heretic elegy- en janvier, et rejoignent Gemmik pour un coupling tour. Puis, Sequence Records produit en mai une compilation, Deviant’s Struggle, qui permet de découvrir la nouvelle chanson d'exist†trace, Ririmu. En juillet, le groupe sort un nouveau single, liquid, suivi d'un deuxième mini-album, Demented show, deux mois plus tard.
2008 débute calmement puisque qu’aucune nouvelle composition ne voit le jour. En revanche, exist†trace se produit pour la première fois en Europe en octobre lors d’un coupling tour aux côtés du groupe Black:List. De retour de tournée, le groupe sort un premier album, Recreation Eve, contenant une nouvelle piste en plus d’anciens titres sortis entre 2006 et 2008. Celui-ci propose une synthèse de cette période et montre l’évolution du groupe depuis ses débuts.
2009 est une année de changement pour exist†trace. En effet, dès le mois de janvier, le groupe passe du label Sequence Records au label Monster’s Inc. Sous ce dernier, le groupe travaille sur de nouvelles compositions pour enfin sortir en avril le mini-album VANGUARD -of the muses-. Celui-ci dévoile une nouvelle facette de la musique d’exist†trace, dont les progrès sont continuels. Jyou s’est également améliorée au chant. Par la suite, le quintette monte sur scène pour un one-man, Genesis Vanguards, le 6 juin au Meguro Rock May Kan. Le 21 octobre arrive un nouveau mini-album, Ambivalent Symphony, qui suit la lignée de son prédécesseur. Cette sortie est également suivie d’un one-man, Ambivalent Symphony ~piece of the answer~, toujours au Meguro Rock May Kan.
En 2010, le groupe franchit à nouveau les frontières du Japon pour retourner se produire en Europe, en one-man cette fois. A peine un mois après, exist†trace sort son nouveau single KNIFE, suivi d’une nouvelle petite tournée Periodic III Promise. Le groupe poursuit les sorties avec l’album TWIN GATE en novembre, dont une édition américaine voit le jour un mois plus tard.
2011 démarre par un nouveau one-man, 19’z Premium Party, le 9 janvier au Shibuya BOXX. Cette année promet de nombreux projets pour le groupe qui effectuera tout d’abord ses premiers pas sur la scène américaine lors de la convention Sakura-Con en avril.
