Velvet Eden luotiin marraskuussa 1998. Bändi aloitti duon muodossa, jäseninä kaksikko Dada, joka antoi projektille lauluäänensä, ja Kalm, joka piti huolen koskettimista ja ohjelmoinnissa, ollen myös yhtyeen laulujen päätoiminen säveltäjä.
14. marraskuuta Velvet Eden soitti ensimmäisen konserttinsa Shibuya On Air Westin tapahtumassa Tokyo Chikashitsu.
Maaliskuussa 1999 he perustivat oman levy-yhtiön nimeltä Arachne (=hämähäkki), jolla yhtye sitten julkaisi ensimmäisen demonauhansa Street of Alicen heti samassa kuussa. Demo sisälsi 4 laulua ja sitä painettiin 1500 kappaletta. Esiintymisten lisäksi he tuottivat uuden demonauhan, joka ilmestyi 24. heinäkuuta nimellä Madame Tarantula.
Dada toimi samaan aikaan sivuprojektissa nimeltä Mononoke unit, jossa oli mukana myös cali=garin Ao, Yafoo!:n Ya-su ja Onan Spelmermaid. Mononoke unit esiintyi 31. lokakuuta tapahtumassa Yaneura dai Circus.
Joulukuussa Velvet Eden allekirjoitti itsensä levy-yhtiö Castle Recordsin hellään huomaan, ja jo 10. päivä ilmestyi ensimmäinen minialbumi Ningyou Shoukan.
10. maaliskuuta 2000 bändi julkaisi ensimmäisen videonsa, nimeltä Sad Mask. Sillä oli paitsi erinäisiä videoita levyltä Ningyou Shoukan, myös videoita tuolloin vielä julkaisemattomalta minialbumilta Street of Alice.
Kalm erosi joukosta 27. maaliskuuta. Vaikkei hän ollut enää jäsen, julkaistiin toukokuussa Street of Alice, jossa tuttuun tapaan Kalm oli säveltänyt musiikin ja Dada kirjoittanut lyriikan.
Samoihin aikoihin hankki Dada liudan uusia jäseniä: Masahiro (kitara), R.Y.O (basso), Abexx (rummut) ja Hora (koskettimet) liittyivät nyt roimasti laajentuneeseen Velvet Edeniin. Muutos mahdollisti runsaan esiintymiskierroksen, kunnes lokakuussa julkaistiin uusi single Sute Neko. Kalmin lähdettyä oli sävellystyö siirtynyt toisten harteille ja se kuului läpi harvinaisen selvästi. Tässä vaiheessa Velvet Edenin soundi oli muuttunut: tyylistä oli tullut rockia electronic/dark-waven sijaan.
Tapahtuma Yaneura dai Circus sisälsi uuden konsertin paitsi uudistuneelle Velvet Edenille, myös Mononoke unitille.
Joulukuussa 2000 kokoonpano vaihtoi takaisin omalle yhtiölleen, Arachnelle, jolla he julkaisivat demonauhan Kumo Onna.
Bändin uudistuminen jatkui joulukuussa, jäsenten muutosten muodossa. Ensimmäisinä erosivat Abexx ja R.Y.O.. Tilalle palkattu basisti Hibiki ei hänkään viihtynyt kuin juuri vuodenvaihteen yli.
Alkukeväästä, helmikuusta 2001, jätti Horakin jäähyväiset bändille. Kuukautta myöhemmin rumpali Lem liittyi mukaan. Huhtikuussa bändi kasvoi vielä kitaristi Beralla ja basisti Mimillä, ja niin jäseniä oli jälleen tarvittava määrä. Velvet Eden jatkoi demonauhalla Opera-za no Kaijin. Sen perään bändi heitti muutaman keikan, mutta loppuvuodeksi laski hiljaisuus.
Tammikuussa 2002 bändi jatkoi uudella tarmolla. 3 kuukauden sisällä julkaistiin 3 uutta demonauhaa. Soundi oli jälleen kerran jotain aivan uutta: pääsäveltäjä oli Bera. Jos kappaleita vertaa Kalmin ajan Velvet Edeniin, on vaikea uskoa kyseessä olevan sama yhtye! Laadukasta musiikki toki oli, mutta niin erilaista kuin mihin kuuntelijat olivat ehtineet tottua.
Kaikki eivät siltikään olleet tyytyväisiä, sillä heinäkuun tienoilla Dada saavutti tympääntymisen maagisen rajan. Hän oli itse pitänyt paljon enemmän elektronisesta tyylistä eikä enää ollenkaan ilmaantunut sovituille keikoille. Toiset jäsenet paikkasivat Dadaa laulaen hänen puolestaan, mutta tätä faktaa pidetään yleisesti Velvet Edenin loppuna, vaikkei sitä koskaan virallistettukaan.
Mitä tapahtui Velvet Edenin jälkeen?
Kalm on hävisi musiikkipiireistä. Vaivihkaisia suunnitelmia paluuseen on ollut, mutta odottelemme yhä.
Masahiro, R.Y.O ja Abexx ovat jatkaneet omaa tietään, eikä meillä ole sen tarkempia tietoja. Hora aloitti menestyneen bändin Schwarz Steinin, sekä jatkoi soolouralla sen jälkeen.
Bera, Mimi ja Lem, viimeiseen kokoonpanoon jääneet jäsenet, jatkoivat bändiä omin neuvoin. Uuden vokalistin Reinan avulla Velvet Eden nimettiin uudelleen muotoon The Velvet - mitään muuta yhteistä yhtyeillä ei sitten olekaan.
Dada taasen on keskittynyt vaateyritykseensä nimeltä Arachnophobia. Huhuja paluusta musiikin pariin ilmaantuu aina välillä, mutta persoonalliset vaatteet ovat ilahduttaneet faneja tällä välin.
Vaikka bändi on ollut tauolla (ehkä jopa hajonneena) jo useamman vuoden, ei Velvet Eden vaivu unholaan. Erikoinen, elektroninen soundi yhdistettynä visual kein piirteisiin tuntuu luokittuvan parhaiten jonnekin dark-waven asteille. Johtohahmo, syvä-ääninen vokalisti Dada toimi bändin tukipilarina jäsenten vaihdellessa hurjastikin.
Nimi Velvet Eden taasen juontaa Ranskassa 1930-luvulla kiellettyihin pornograafisiin valokuviin.
