Velvet Eden luotiin marraskuussa 1998. Bändi aloitti duon muodossa, jäseninä kaksikko Dada ja Kalm, joista ensimmäinen antoi projektille lauluäänensä ja jälkimmäinen vastasi koskettimista ja ohjelmoinnista. Kalm myös sävelsi yhtyeen laulut.
14. marraskuuta 1998 Velvet Eden soitti ensimmäisen konserttinsa Shibuya On Air Westin tapahtumassa Tokyo Chikashitsu.
Maaliskuussa 1999 jäsenet kertoivat perustaneensa oman levy-yhtiön nimeltä Arachne, jonka kautta yhtye julkaisi ensimmäisen demonauhansa Street of Alicen heti samassa kuussa. Demo sisälsi neljä laulua ja sitä painettiin 1500 kappaletta. Esiintymisten lisäksi Velvet Eden tuotti uuden demonauhan, joka ilmestyi 24. heinäkuuta nimellä Madame Tarantula.
Dada toimi samaan aikaan sivuprojektissa nimeltä Mononoke unit, jonka jäseniin lukeutui cali=garin Ao, Yafoo!:n Ya-su sekä artisti Onan Spelmermaid. Mononoke unit esiintyi 31. lokakuuta tapahtumassa Yaneura dai Circus.
Joulukuussa Velvet Eden allekirjoitti itsensä levy-yhtiö Castle Recordsin hellään huomaan, ja 10. päivä ilmestyi ensimmäinen minialbumi Ningyou Shoukan.
10. maaliskuuta 2000 bändi julkaisi ensimmäisen videonauhansa Sad Mask. Sisältönä oli paitsi erinäisiä videoita levyltä Ningyou Shoukan, myös videoita tuolloin vielä julkaisemattomalta minialbumilta Street of Alice.
Kalm päätyi eroamaan Velvet Edenistä 27. maaliskuuta. Vaikka hän ei ollut enää virallisesti jäsen, toukokuisella Street of Alicella julkaistiin edelleen Kalmin säveltämät kappaleet.
Samoihin aikoihin Dada värväsi liudan uusia jäseniä, ja kitaristi Masahiro, basisti R.Y.O, rumpali Abexx ja kosketinsoittaja Hora liittyivät selvästi laajentuneeseen Velvet Edeniin. Muutos mahdollisti runsaan esiintymiskierroksen, joka huipentui lokakuussa ilmestyneeseen singleen Sute Neko. Kalmin lähdettyä sävellystyö oli siirtynyt toisten harteille ja se kuului läpi harvinaisen selvästi. Tässä vaiheessa Velvet Edenin soundi oli muuttunut: tyylistä oli tullut rockia dark waven sijaan.
Tapahtuma Yaneura dai Circusin esiintyjiin lukeutui paitsi uudistunut Velvet Eden, myös Mononoke unit.
Joulukuussa 2000 Velvet Eden vaihtoi takaisin omalle yhtiölleen, Arachnelle, jonka kautta jäsenistö julkaisi demonauhan Kumo Onna.
Bändin uudistuminen jatkui joulukuussa jäsenmuutosten muodossa. Ensimmäisinä erosivat Abexx ja R.Y.O.. Tilalle löydetty basisti Hibiki ei hänkään viihtynyt kuin juuri vuodenvaihteen yli.
Alkukeväästä, helmikuussa 2001, oli Horan aika jättää 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 toimintaansa demonauha Opera-za no Kaijinin muodossa.
Tammikuussa 2002 bändi jatkoi uudella tarmolla. Kolmen kuukauden sisällä ilmestyi kolme uutta demonauhaa. Soundi oli jälleen kerran jotain aivan uutta: pääsäveltäjä oli nyt 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ä tapahtumasarjaa pidetään yleisesti Velvet Edenin loppuna, vaikkei sitä koskaan virallistettukaan.
Yhtyeestä lähdettyään Kalm katosi musiikkipiireistä. Hora sen sijaan aloitti menestyneen elektronisen bändin nimeltä Schwarz Stein, sekä jatkoi soolouralla sen jälkeen. Bera, Mimi ja Lem perustivat THE VELVET -nimisen bändin, mutta menettivät pian uuden vokalistinsa Reinan. Dada sen sijaan keskittyi vaateyritykseensä nimeltä Arachnophobia.
Toukokuussa vuonna 2010 fanit yllättyivät, kun bändi palasi uusine jäsenineen virallisen MySpace-profiilin ja tuoreen musiikin kera. Ensimmäinen konsertti sijoittui Tokyo Dark Castle -goottitapahtumaan. Uuteen kokoonpanoon lukeutui Dada vokalistina, Aci (THE ROYAL DEAD) viulistina ja säveltäjänä sekä Lily ja Yurikago tanssijoina. Yhtye oli julkaissut MySpacessa useita uusia kappaleita ja videoita. Marraskuussa he olivat valmiita lähtemään Venäjälle esiintymään kuuden keikan voimin paikallisen Jack Riotin kanssa.
Uusi vuosi alkoi jäsenvaihdolla, kun Yurikago erosi bändistä keskittyäkseen uraansa laulajana. Hänet korvasi Ceeei. Sad Mask -musiikkivideokokoelma on nähty aikaisemmin VHS-muodossa, mutta Dada ilmoitti julkaisevansa kokoelman nyt uudelleen.
Maaliskuussa VELVET EDEN julkaisi minialbumi Witch on Flamesin Dadan uuden levy-yhtiön, Panther Pinkin kautta. Dada oli suunnitellut levyn kansitaiteen ja lyriikat. Mainostaakseen levyä Venäjällä bändi teki klassikkokappaleestaan LA FINistä venäjänkielisen version. Panther Pink -levy-yhtiön artistilistaan liittyi lupaavia artisteja, kuten Zwecklos ja Sarasa (ex. Syaranosui)
Toukokuussa Street of Alice 2.0 -kappale kuultiin venäläisen goottilehden Rock Oraclen omalla CD:llä. Tämä uusi versio vuoden 1999 alkuperäislaulusta Kalmin säveltämä. Yhteistyö Kalmin kanssa johti kireyteen bändin keskuudessa. Pian Dada ilmoitti Facebook-profiilissaan Acin lähtevän bändistä, koska tämä enää luottanut kykyihinsä säveltäjänä. Samalla ilmoitettiin, että VELVET EDEN tulisi näkemään uudistuksen.
Lokakuussa bändi esiintyi GPK:n kanssa ensimmäistä kertaa Shanghaissa, Kiinassa. Saman kuun aikana yhtye aikoi esiintyä myös Közin, The Candy Spooky Theaterin ja DJ Chihiron kanssa Tokyo Dark Castle -tapahtumassa Venäjällä, mutta tapahtuma siirrettiin vuoden 2012 toukokuulle. Sen sijaan sama bändijoukko esiintyi 19. marraskuuta Japanissa Shinjuku Marzilla. Joulukuussa venäjänkielinen versio LA FINistä ilmestyi levymuodossa aiemman digitaalisen julkaisun sijaan. VELVET EDEN julkaisi myös musiikkikokoelma Sad Maskin, mutta valitettavasti sekin oli saatavilla vain Venäjällä.
Kitaristi Chro liittyi joukkoihin vuoden 2012 alussa. Bändi esiintyi tasaisin väliajoin eri konserteissa, kuten esimerkiksi Classic Alamode 11 -tapahtuman kolmannessa vuosijuhlassa kesäkuussa, Tokyo Dark Castlessa elokuussa ja Darkest Labyrinth -tapahtumassa syyskuussa. Dada työskenteli uusien kappaleidensa kanssa ja julkaisi useita demokappaleita Youtubessa.
Syyskuussa VELVET EDEN valitettavasti ilmoitti hajoavansa. Dada kirjoitti Facebook-sivuillaan VELVET EDENin kellon pysähtyvän jälleen joulukuussa. Hän myös toivoi etteivät fanit olisi surullisia. Tämä oli tarinan loppu, mutta myös alku.
