Vokalisti Jyou, kitaristi miko, basisti Naoto ja rumpali Mari loivat exist†tracen 15. kesäkuuta 2003, ja he pitivät ensimmäisen konserttinsa 28. joulukuuta 2003.
Helmikuussa 2004 yhtye julkaisi ensimmäisen demonauhansa Hai no yukin, jota jaettiin ilmaiseksi. Toinen kitaristi Omi täydensi kokoonpanon liittymällä yhtyeeseen 14. maaliskuuta. Lupaava exist†trace jatkoi keikkailua ja julkaisi heinäkuussa toisen demonauhansa, Kokumun, joka oli sekin ilmainen.
Ensimmäinen single ambivalence ilmestyi elokuussa 2005, ja sitä seurasi kaksi muuta singleä, funeral bouquet ja riot, vuonna 2006. Marraskuussa bändi esiintyi Meguro Rockmaykanilla Sequence Recordsin erityistapahtumassa, josta ilmestyi DVD-taltiointi seuraavan vuoden maaliskuussa. Vuoden 2006 lopuksi exist†trace viimeisteli ensimmäisen minialbuminsa Annunciation -the heretic elegy-:n.
Vuoden 2007 alussa ilmestyi toinen painos funeral bouquet -singlestä, minkä ohella exist†trace teki kiertueen yhdessä Gemmikin kanssa. Heinäkuussa, hieman ennen yhtyeen syyskiertueen alkamista, kauppoihin saapui single nimeltä Liquid. Vuosi 2008 puolestaan kului esiintymisten parissa, sillä kiertueidensa lisäksi yhtye sekä järjesti omia iltamia että otti osaa toisten tapahtumiin, kuten Fool's Fest 08:iin ja Gemmikin kiertueen päätöskonserttiin.
Toukokuussa 2008 exist†trace jäi kolmen kuukauden hengähdystauolle, jolta he palasivat takaisin toimintaan elokuisen Reprologue-konsertin myötä. Lokakuussa bändi valloitti eurooppalaiset faninsa Belgiassa, Saksassa, Ranskassa ja Suomessa esiintyessään yhteisellä kiertueella Black:Listin kanssa. Uutta materiaalia saapui tarjolle Recreation eve -minialbumin julkaisun myötä marraskuussa, jonka jälkeen minialbumien putki jatkui VANGUARD -of the muses-:illa huhtikuussa ja Ambivalent Symphonylla lokakuussa 2009.
Nuoresta iästään huolimatta exist†trace on onnistunut todistamaan taitonsa, ja bändiä kannattaakin ehdottomasti pitää silmällä.
