exist†trace werd opgericht op 15 juni 2003 door Jyou, Miko, Naoto en Mari. Hun eerste optreden vond een paar maanden later plaats, op 28 december.
In februari van 2004 brachten ze hun eerste demo-tape Hai no yuki uit. Deze werd gratis uitgedeeld. De maand daarop kwam Omi bij de band. Met de complete line-up traden ze vaker op en in juli volgde de tweede demo-tape Kokumu, welke ook gratis verkrijgbaar was.
Hun eerste single Ambivalence kwam uit in augustus 2005 en in 2006 volgden nog twee singles. Vooral live is de band erg actief en ze treden regelmatig op tijdens evenementen met andere bands van hun label, zoals +ISOLATION. In november verscheen een song van het vijftal op het verzamel album SUMMIT '03, naast HIZAKI en de labelmaatjes Sulfuric Acid. Het eerste mini-album Annunciation -the heretic elegy- kwam uit in december.
In het daaropvolgende jaar was de groep te zien op de verzamel DVD Silent Hill20061125 naast bands als gemmik en +ISOLATION. Aan het eind van de zomer brachten ze het mini(live)-album Demented Show20070715 uit in twee speciale versies. Het A-type had een oplage van 500, het B-type had een oplage van 1.000 stuks.
De Europese doorbraak kwam in de herfst van 2008 toen exist†trace een coupling tour deed met Black:List. Ze speelden in Finland, Duitsland en La Locomotive in Frankrijk, waar visual kei bands als girugamesh ook hebben opgetreden. In deze periode kwam ook het eerste volledige album Recreation eve uit.
In 2009 trad de groep op tijdens het bekende V-ROCK FESTIVAL09, dat live digitaal uitgezonden werd over de hele wereld. Naast vele andere optredens dat jaar was er ook nog tijd voor het mini-album VANGUARD -of the muses- en het album Ambivalent Symphony.
In april en mei 2010 tourde exist†trace opnieuw door Europa, en dit keer voor een one-man tour. Ze speelden voor de tweede keer in Finland, Duitsland en Frankrijk, en doen voor het eerst Nederland, Engeland en Frankrijk aan.
exist†trace is een visual kei indie band. Hun looks kunnen het beste omschreven worden als typische gothic visual kei, en ook al hebben sommige bandleden een meer vrouwelijke look, hun imago blijft duister. Dit sluit goed aan bij hun muziek; gloomy en heavy, met veel geschreeuw en af en toe wat gegrom naast de melodische zang.
Het opmerkelijke aan deze band is dat alle leden vrouwen zijn. Ze brengen dit echter niet sterk naar voren en sommige fans beseffen niet eens dat het hier om vrouwen gaat.
