VELVET EDEN wurden im November 1998 von Sänger Dada und Keyboarder Kalm gegründet. Von Anfang an war Kalm fürs Komponieren der Musik und Dada für die Texte zuständig. Ihren ersten Auftritt hatten die beiden am 14. November auf dem Event Tokyo Chikashitsu im Shibuya On Air West.
Im März des folgenden Jahres gründeten sie ihr eigenes Plattenlabel Arachne und veröffentlichten ihr erstes Demotape, "Street of Alice", das vier Songs enthielt und auf 1500 Kopien limitiert war. Im Juli folgte ein weiteres Demotape, "Madame Tarantula", und im Oktober nahmen sie an dem Event Yaneura dai Circus teil, bei dem Dada sowohl für VELVET EDEN als auch für das Projekt Mononoke Unit sang, in dem auch Mitglieder von cali≠gari, Yafoo! und Onan Spelmermaid mitwirkten. Im Dezember wechselten sie zu Castle Records und veröffentlichten ihr erstes Mini-Album, "Ningyou Shoukan".
Anfang 2000, kurz vor Erscheinen ihres zweiten Mini-Albums, "Street of Alice", verließ Kalm die Band. Dada suchte daraufhin nach neuen Mitgliedern und fand sie in Masahiro (Gitarre), Hora (Keyboard), R.Y.O. (Bass) und Abexx (Schlagzeug). Mit dem neuen Lineup wich der bis dahin rein elektronische Sound der Band einer neuen, rockigeren Gangart, wie die im September erschienene Single "Sute Neko" zeigte. Im Dezember kehrten VELVET EDEN zu ihrem eigenen Label zurück und veröffentlichten ein weiteres Demotape, "Kumo Onna".
Der Jahreswechsel brachte erneut Veränderungen als nacheinander Abexx, R.Y.O. und Hora die Band verließen. Dafür stießen Bassist Hibiki und Schlagzeuger Ren zur Truppe und als sie wenig später von Supportmitgliedern zu vollen Bandmitgliedern befördert wurden, änderten sie ihre Namen in MiMi und LEM. Etwa zur gleichen Zeit änderte auch Masahiro seinen Namen und nannte sich von nun an BERA. Mit diesem Lineup veröffentlichten sie einige weitere Demotapes, die alle den neuen Rocksound aufwiesen. Anfang 2002 blieb Dada jedoch ohne Vorwarnung einem Konzert fern, woraufhin die übrigen Mitglieder gezwungen waren, den Gesang zu übernehmen. Dieses Ereignis wurde allgemein als das Ende der Band angesehen, obwohl es keine offizielle Trennung gab.
BERA, MiMi und LEM machten unter dem Namen The Velvet weiter. Hora gründete zusammen mit Kaya die Band Schwarz Stein und ist seit deren Trennung als Solokünstler tätig. Kalm zog sich von der Bühne zurück und arbeitet als Songwriter, unter anderem für Kayas Soloprojekt. Dada modelte einige Zeit lang für das Modelabel Arachnophobia und produzierte Illustrationen und Artwork für Dir en grey, doch dann wurde es still um ihn.
Im Mai 2010 meldete er sich jedoch überraschend mit neuen Mitgliedern und brandneuen Songs zurück, die eine Rückkehr zu VELVET EDENs ursprünglichen Darkwave Sound signalisierten. Das erste Konzert mit dem neuen Lineup bestehend aus Sänger Dada, Violinist und Komponist Aci (THE ROYAL DEAD), sowie den Tänzern Lilly und Yurikago, fand im Juli im Rahmen des bekannten Gothicevents Tokyo Dark Castle statt. Nachdem sie mehrere neue Songs and Videoclips auf ihrem Myspace veröffentlicht hatten, begaben sich VELVET EDEN im Oktober auf ihre erste, sechs Stationen umfassende Auslandstournee, und zwar nach Russland. Dabei wurden sie von der einheimischen Band Jack Riot begleitet.
Das neue Jahr begann für VELVET EDEN mit einem Mitgliederwechsel, da Yurikago die Band verliess, um eine Karriere als Sängerin einzuschlagen, und durch Ceeei ersetzt wurde. Im Februar 2011 kündigte Dada an, dass die ursprünglich im Jahr 2000 auf VHS veröffentlichte PV-Sammlung "Sad Mask" auf DVD erscheinen würde, gab jedoch kein Veröffentlichungsdatum bekannt. Im März erschien das mit Spannung erwartete erste Minialbum des neuen Lineups, "Witch on Flames", auf Dadas frisch gegründeten eigenen Musiklabel, Panther Pink. Das Album, zu welchem Dada neben sämtlichen Texten auch das Coverartwork beisteuerte, enthielt drei neue Songs und einen Videoclip. Um die CD in Russland zu promoten nahm die Band ausserdem eine russische Version ihres Klassikers "LA FIN" auf, die aus dem Internet heruntergeladen werden konnte. Panther Pink nahm bald auch vielversprechende andere Künstler unter Vertrag, darunter das Industrialduo Zwecklos sowie die Sängerin Sarasa (ex Syaranosui).
Im Mai erschien der Song "Street of Alice 2.0" auf einer Compilation-CD des russischen Gothmagazins Rock Oracle. Es handelte sich dabei um eine neue Version von VELVET EDENs Signatursong aus dem Jahr 1999, die aus der Hand von Kalm stammte. Die erneute Zusammenarbeit mit Kalm schien zu Spannungen innerhalb der Band zu führen, denn kurz nach der Veröffentlichung gab Dada auf seinem Facebook bekannt, dass Aci die Band verlassen habe, da der sein Selbstvertrauen als Komponist verloren habe, und dass VELVET EDEN "sich einer schweren Operation unterziehen müssen".
Dada und seine Tänzer machten daraufhin alleine weiter. Neben diversen Liveauftritten waren VELVET EDEN mit einem Track auf der Compilation " NECROMORPHOSIS VOL. 3" vertreten, die im September 2011 veröffentlicht wurde. Im Oktober spielte die Band ihr erstes Konzert in Shanghai, China. Im selben Monat wollten sie ausserdem bei Tokyo Dark Castle in Moskau auftreten, doch aus organisatorischen Gründen fand das Event stattdessen am 19. November im Shinjuku Marz statt. Im Dezember erschien die russische Version von "LA FIN" auf CD sowie eine DVD-Version der klassischen PV-Sammlung "Sad Mask". Beide Produkte waren nur in Russland erhältlich.
Anfang 2012 stiess mit Chro ein neuer Gitarrist zum Lineup. VELVET EDEN traten weiterhin regelmäßig live auf, unter anderem beim Classic Alamode 11 3rd Anniversary im Juni, einem von Starwave Records veranstalteten Event im Juli, Tokyo Dark Castle~Daylight Nightmare Vol.3 im August und dem Darkest Labyrinth Event Darkest Fest Vol.3 im September. Bei Tokyo Dark Castle verkauften sie eine remastered Version ihres Demotapes "Madame Tarantula" aus dem Jahr 1998, doch daneben arbeitete Dada auch an neuen Songs und veröffentlichte mehrere Demo-Tracks auf Youtube, darunter sowohl eigene Kompositionen als auch auch Stücke von Kalm und GPK (GPKISM). Am 14. September kündigte Dada auf seinem Facebook an, daß "Die Uhr von VELVET EDEN im Dezember wieder stehen bleiben wird", was zu Spekulationen führte, daß die Band sich erneut trennen wird. Kurze Zeit später enthüllte er, daß er, Chro und Kalm ein neues Projekt mit den Shonen Ai-Synchronsprechern Masanori Kobayashi and Yukari Shimotuki als Sängern ins Leben gerufen haben. Der erste Song des Gespanns, "PLATONIC BLOOD", der als Erkennungsmelodie für das gleichnamige Spiel benutzt wurde, soll im November erscheinen. VELVET EDENs Auftritt bei Tokyo Dark Castle~Daylight Nightmare Vol.4 am 22. Dezember wurde als ihr letztes Konzert gehandelt und eine Neuaufnahme des Klassikers SAD MASK als ihr letzter Song.
Dada scheint jedoch seine Meinung geändert zu haben, denn am 11. Februar verkündete er, daß Takmi (REMNANT) VELVET EDEN als neuer Support Gitarrist beigetreten sei während Chro nun am Bass steht. Neue Aktivitäten wurden bisher zwar noch nicht angekündigt, doch dies scheint nur eine Frage der Zeit zu sein.
